| Alternative 1 | |
|---|---|
| Accuracy | 94.6% |
| Cost | 3404 |
(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 (- (* z a) t)) (t_2 (/ (- x (* y z)) (- t (* z a)))))
(if (<= t_2 (- INFINITY))
(* y (/ z t_1))
(if (<= t_2 -5e-322)
t_2
(if (<= t_2 0.0)
(* (/ (- (* y z) x) a) (/ 1.0 z))
(if (<= t_2 4e+297)
t_2
(if (<= t_2 INFINITY) (* z (/ y t_1)) (/ y a))))))))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 = (z * a) - t;
double t_2 = (x - (y * z)) / (t - (z * a));
double tmp;
if (t_2 <= -((double) INFINITY)) {
tmp = y * (z / t_1);
} else if (t_2 <= -5e-322) {
tmp = t_2;
} else if (t_2 <= 0.0) {
tmp = (((y * z) - x) / a) * (1.0 / z);
} else if (t_2 <= 4e+297) {
tmp = t_2;
} else if (t_2 <= ((double) INFINITY)) {
tmp = z * (y / t_1);
} else {
tmp = y / a;
}
return tmp;
}
public static double code(double x, double y, double z, double t, double a) {
return (x - (y * z)) / (t - (a * z));
}
public static double code(double x, double y, double z, double t, double a) {
double t_1 = (z * a) - t;
double t_2 = (x - (y * z)) / (t - (z * a));
double tmp;
if (t_2 <= -Double.POSITIVE_INFINITY) {
tmp = y * (z / t_1);
} else if (t_2 <= -5e-322) {
tmp = t_2;
} else if (t_2 <= 0.0) {
tmp = (((y * z) - x) / a) * (1.0 / z);
} else if (t_2 <= 4e+297) {
tmp = t_2;
} else if (t_2 <= Double.POSITIVE_INFINITY) {
tmp = z * (y / t_1);
} else {
tmp = y / a;
}
return tmp;
}
def code(x, y, z, t, a): return (x - (y * z)) / (t - (a * z))
def code(x, y, z, t, a): t_1 = (z * a) - t t_2 = (x - (y * z)) / (t - (z * a)) tmp = 0 if t_2 <= -math.inf: tmp = y * (z / t_1) elif t_2 <= -5e-322: tmp = t_2 elif t_2 <= 0.0: tmp = (((y * z) - x) / a) * (1.0 / z) elif t_2 <= 4e+297: tmp = t_2 elif t_2 <= math.inf: tmp = z * (y / t_1) else: tmp = y / a 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(Float64(z * a) - t) t_2 = Float64(Float64(x - Float64(y * z)) / Float64(t - Float64(z * a))) tmp = 0.0 if (t_2 <= Float64(-Inf)) tmp = Float64(y * Float64(z / t_1)); elseif (t_2 <= -5e-322) tmp = t_2; elseif (t_2 <= 0.0) tmp = Float64(Float64(Float64(Float64(y * z) - x) / a) * Float64(1.0 / z)); elseif (t_2 <= 4e+297) tmp = t_2; elseif (t_2 <= Inf) tmp = Float64(z * Float64(y / t_1)); else tmp = Float64(y / a); end return tmp end
function tmp = code(x, y, z, t, a) tmp = (x - (y * z)) / (t - (a * z)); end
function tmp_2 = code(x, y, z, t, a) t_1 = (z * a) - t; t_2 = (x - (y * z)) / (t - (z * a)); tmp = 0.0; if (t_2 <= -Inf) tmp = y * (z / t_1); elseif (t_2 <= -5e-322) tmp = t_2; elseif (t_2 <= 0.0) tmp = (((y * z) - x) / a) * (1.0 / z); elseif (t_2 <= 4e+297) tmp = t_2; elseif (t_2 <= Inf) tmp = z * (y / t_1); else tmp = y / a; end tmp_2 = 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[(N[(z * a), $MachinePrecision] - t), $MachinePrecision]}, Block[{t$95$2 = N[(N[(x - N[(y * z), $MachinePrecision]), $MachinePrecision] / N[(t - N[(z * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$2, (-Infinity)], N[(y * N[(z / t$95$1), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$2, -5e-322], t$95$2, If[LessEqual[t$95$2, 0.0], N[(N[(N[(N[(y * z), $MachinePrecision] - x), $MachinePrecision] / a), $MachinePrecision] * N[(1.0 / z), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$2, 4e+297], t$95$2, If[LessEqual[t$95$2, Infinity], N[(z * N[(y / t$95$1), $MachinePrecision]), $MachinePrecision], N[(y / a), $MachinePrecision]]]]]]]]
\frac{x - y \cdot z}{t - a \cdot z}
\begin{array}{l}
t_1 := z \cdot a - t\\
t_2 := \frac{x - y \cdot z}{t - z \cdot a}\\
\mathbf{if}\;t_2 \leq -\infty:\\
\;\;\;\;y \cdot \frac{z}{t_1}\\
\mathbf{elif}\;t_2 \leq -5 \cdot 10^{-322}:\\
\;\;\;\;t_2\\
\mathbf{elif}\;t_2 \leq 0:\\
\;\;\;\;\frac{y \cdot z - x}{a} \cdot \frac{1}{z}\\
\mathbf{elif}\;t_2 \leq 4 \cdot 10^{+297}:\\
\;\;\;\;t_2\\
\mathbf{elif}\;t_2 \leq \infty:\\
\;\;\;\;z \cdot \frac{y}{t_1}\\
\mathbf{else}:\\
\;\;\;\;\frac{y}{a}\\
\end{array}
Results
| Original | 83.7% |
|---|---|
| Target | 97.4% |
| Herbie | 96.6% |
if (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < -inf.0Initial program 0.0%
Simplified0.0%
[Start]0.0 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]0.0 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{t - a \cdot z}
\] |
remove-double-neg [<=]0.0 | \[ \frac{\color{blue}{\left(-\left(-x\right)\right)} + \left(-y \cdot z\right)}{t - a \cdot z}
\] |
distribute-neg-in [<=]0.0 | \[ \frac{\color{blue}{-\left(\left(-x\right) + y \cdot z\right)}}{t - a \cdot z}
\] |
+-commutative [<=]0.0 | \[ \frac{-\color{blue}{\left(y \cdot z + \left(-x\right)\right)}}{t - a \cdot z}
\] |
sub-neg [<=]0.0 | \[ \frac{-\color{blue}{\left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
neg-mul-1 [=>]0.0 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
sub-neg [=>]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
remove-double-neg [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{\left(-\left(-t\right)\right)} + \left(-a \cdot z\right)}
\] |
distribute-neg-in [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-\left(\left(-t\right) + a \cdot z\right)}}
\] |
+-commutative [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z + \left(-t\right)\right)}}
\] |
sub-neg [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
times-frac [=>]0.0 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]0.0 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]0.0 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]0.0 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Taylor expanded in y around inf 0.0%
Simplified0.0%
[Start]0.0 | \[ \frac{y \cdot z}{z \cdot a - t}
\] |
|---|---|
*-commutative [=>]0.0 | \[ \frac{\color{blue}{z \cdot y}}{z \cdot a - t}
\] |
Applied egg-rr99.5%
[Start]0.0 | \[ \frac{z \cdot y}{z \cdot a - t}
\] |
|---|---|
associate-*l/ [<=]99.5 | \[ \color{blue}{\frac{z}{z \cdot a - t} \cdot y}
\] |
if -inf.0 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < -4.99006e-322 or -0.0 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < 4.0000000000000001e297Initial program 99.7%
if -4.99006e-322 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < -0.0Initial program 59.6%
Simplified59.6%
[Start]59.6 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]59.6 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{t - a \cdot z}
\] |
remove-double-neg [<=]59.6 | \[ \frac{\color{blue}{\left(-\left(-x\right)\right)} + \left(-y \cdot z\right)}{t - a \cdot z}
\] |
distribute-neg-in [<=]59.6 | \[ \frac{\color{blue}{-\left(\left(-x\right) + y \cdot z\right)}}{t - a \cdot z}
\] |
+-commutative [<=]59.6 | \[ \frac{-\color{blue}{\left(y \cdot z + \left(-x\right)\right)}}{t - a \cdot z}
\] |
sub-neg [<=]59.6 | \[ \frac{-\color{blue}{\left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
neg-mul-1 [=>]59.6 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
sub-neg [=>]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
remove-double-neg [<=]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{\left(-\left(-t\right)\right)} + \left(-a \cdot z\right)}
\] |
distribute-neg-in [<=]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-\left(\left(-t\right) + a \cdot z\right)}}
\] |
+-commutative [<=]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z + \left(-t\right)\right)}}
\] |
sub-neg [<=]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]59.6 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
times-frac [=>]59.6 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]59.6 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]59.6 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]59.6 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Taylor expanded in a around inf 34.3%
Simplified34.3%
[Start]34.3 | \[ \frac{y \cdot z - x}{a \cdot z}
\] |
|---|---|
*-commutative [=>]34.3 | \[ \frac{\color{blue}{z \cdot y} - x}{a \cdot z}
\] |
Applied egg-rr80.3%
[Start]34.3 | \[ \frac{z \cdot y - x}{a \cdot z}
\] |
|---|---|
associate-/r* [=>]80.4 | \[ \color{blue}{\frac{\frac{z \cdot y - x}{a}}{z}}
\] |
div-inv [=>]80.3 | \[ \color{blue}{\frac{z \cdot y - x}{a} \cdot \frac{1}{z}}
\] |
if 4.0000000000000001e297 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < +inf.0Initial program 10.3%
Simplified10.3%
[Start]10.3 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]10.3 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{t - a \cdot z}
\] |
remove-double-neg [<=]10.3 | \[ \frac{\color{blue}{\left(-\left(-x\right)\right)} + \left(-y \cdot z\right)}{t - a \cdot z}
\] |
distribute-neg-in [<=]10.3 | \[ \frac{\color{blue}{-\left(\left(-x\right) + y \cdot z\right)}}{t - a \cdot z}
\] |
+-commutative [<=]10.3 | \[ \frac{-\color{blue}{\left(y \cdot z + \left(-x\right)\right)}}{t - a \cdot z}
\] |
sub-neg [<=]10.3 | \[ \frac{-\color{blue}{\left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
neg-mul-1 [=>]10.3 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
sub-neg [=>]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
remove-double-neg [<=]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{\left(-\left(-t\right)\right)} + \left(-a \cdot z\right)}
\] |
distribute-neg-in [<=]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-\left(\left(-t\right) + a \cdot z\right)}}
\] |
+-commutative [<=]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z + \left(-t\right)\right)}}
\] |
sub-neg [<=]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]10.3 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
times-frac [=>]10.3 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]10.3 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]10.3 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]10.3 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Applied egg-rr10.3%
[Start]10.3 | \[ \frac{y \cdot z - x}{z \cdot a - t}
\] |
|---|---|
flip-- [=>]2.6 | \[ \frac{\color{blue}{\frac{\left(y \cdot z\right) \cdot \left(y \cdot z\right) - x \cdot x}{y \cdot z + x}}}{z \cdot a - t}
\] |
clear-num [=>]2.6 | \[ \frac{\color{blue}{\frac{1}{\frac{y \cdot z + x}{\left(y \cdot z\right) \cdot \left(y \cdot z\right) - x \cdot x}}}}{z \cdot a - t}
\] |
*-un-lft-identity [=>]2.6 | \[ \frac{\frac{1}{\frac{\color{blue}{1 \cdot \left(y \cdot z + x\right)}}{\left(y \cdot z\right) \cdot \left(y \cdot z\right) - x \cdot x}}}{z \cdot a - t}
\] |
associate-/l* [=>]2.6 | \[ \frac{\frac{1}{\color{blue}{\frac{1}{\frac{\left(y \cdot z\right) \cdot \left(y \cdot z\right) - x \cdot x}{y \cdot z + x}}}}}{z \cdot a - t}
\] |
flip-- [<=]10.3 | \[ \frac{\frac{1}{\frac{1}{\color{blue}{y \cdot z - x}}}}{z \cdot a - t}
\] |
Taylor expanded in y around inf 1.1%
Simplified90.2%
[Start]1.1 | \[ \frac{y \cdot z}{a \cdot z - t}
\] |
|---|---|
*-commutative [<=]1.1 | \[ \frac{y \cdot z}{\color{blue}{z \cdot a} - t}
\] |
associate-*l/ [<=]90.2 | \[ \color{blue}{\frac{y}{z \cdot a - t} \cdot z}
\] |
*-commutative [=>]90.2 | \[ \frac{y}{\color{blue}{a \cdot z} - t} \cdot z
\] |
if +inf.0 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) Initial program 0.0%
Simplified0.0%
[Start]0.0 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]0.0 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{t - a \cdot z}
\] |
remove-double-neg [<=]0.0 | \[ \frac{\color{blue}{\left(-\left(-x\right)\right)} + \left(-y \cdot z\right)}{t - a \cdot z}
\] |
distribute-neg-in [<=]0.0 | \[ \frac{\color{blue}{-\left(\left(-x\right) + y \cdot z\right)}}{t - a \cdot z}
\] |
+-commutative [<=]0.0 | \[ \frac{-\color{blue}{\left(y \cdot z + \left(-x\right)\right)}}{t - a \cdot z}
\] |
sub-neg [<=]0.0 | \[ \frac{-\color{blue}{\left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
neg-mul-1 [=>]0.0 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{t - a \cdot z}
\] |
sub-neg [=>]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
remove-double-neg [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{\left(-\left(-t\right)\right)} + \left(-a \cdot z\right)}
\] |
distribute-neg-in [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-\left(\left(-t\right) + a \cdot z\right)}}
\] |
+-commutative [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z + \left(-t\right)\right)}}
\] |
sub-neg [<=]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{-\color{blue}{\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]0.0 | \[ \frac{-1 \cdot \left(y \cdot z - x\right)}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
times-frac [=>]0.0 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]0.0 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]0.0 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]0.0 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Taylor expanded in z around inf 99.9%
Final simplification96.6%
| Alternative 1 | |
|---|---|
| Accuracy | 94.6% |
| Cost | 3404 |
| Alternative 2 | |
|---|---|
| Accuracy | 44.1% |
| Cost | 1768 |
| Alternative 3 | |
|---|---|
| Accuracy | 61.2% |
| Cost | 977 |
| Alternative 4 | |
|---|---|
| Accuracy | 70.0% |
| Cost | 972 |
| Alternative 5 | |
|---|---|
| Accuracy | 70.2% |
| Cost | 972 |
| Alternative 6 | |
|---|---|
| Accuracy | 70.4% |
| Cost | 777 |
| Alternative 7 | |
|---|---|
| Accuracy | 69.8% |
| Cost | 713 |
| Alternative 8 | |
|---|---|
| Accuracy | 52.8% |
| Cost | 456 |
| Alternative 9 | |
|---|---|
| Accuracy | 34.4% |
| Cost | 192 |
herbie shell --seed 2023133
(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))))