| Alternative 1 | |
|---|---|
| Error | 9.18% |
| Cost | 5712 |
(FPCore (x y z t a b) :precision binary64 (/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t))))
(FPCore (x y z t a b)
:precision binary64
(let* ((t_1 (/ (+ x (/ (* y z) t)) (+ (/ (* y b) t) (+ a 1.0))))
(t_2 (+ (+ a 1.0) (/ y (/ t b)))))
(if (<= t_1 (- INFINITY))
(+ (/ x t_2) (* (/ y t) (/ z t_2)))
(if (<= t_1 -1e-160)
t_1
(if (<= t_1 -1e-318)
(* (+ x (* z (/ y t))) (/ 1.0 (+ a (+ 1.0 (* b (/ y t))))))
(if (<= t_1 0.0)
(+ (/ z b) (* (/ x b) (/ t y)))
(if (<= t_1 1e+307) t_1 (/ z b))))))))double code(double x, double y, double z, double t, double a, double b) {
return (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t));
}
double code(double x, double y, double z, double t, double a, double b) {
double t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0));
double t_2 = (a + 1.0) + (y / (t / b));
double tmp;
if (t_1 <= -((double) INFINITY)) {
tmp = (x / t_2) + ((y / t) * (z / t_2));
} else if (t_1 <= -1e-160) {
tmp = t_1;
} else if (t_1 <= -1e-318) {
tmp = (x + (z * (y / t))) * (1.0 / (a + (1.0 + (b * (y / t)))));
} else if (t_1 <= 0.0) {
tmp = (z / b) + ((x / b) * (t / y));
} else if (t_1 <= 1e+307) {
tmp = t_1;
} else {
tmp = z / b;
}
return tmp;
}
public static double code(double x, double y, double z, double t, double a, double b) {
return (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t));
}
public static double code(double x, double y, double z, double t, double a, double b) {
double t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0));
double t_2 = (a + 1.0) + (y / (t / b));
double tmp;
if (t_1 <= -Double.POSITIVE_INFINITY) {
tmp = (x / t_2) + ((y / t) * (z / t_2));
} else if (t_1 <= -1e-160) {
tmp = t_1;
} else if (t_1 <= -1e-318) {
tmp = (x + (z * (y / t))) * (1.0 / (a + (1.0 + (b * (y / t)))));
} else if (t_1 <= 0.0) {
tmp = (z / b) + ((x / b) * (t / y));
} else if (t_1 <= 1e+307) {
tmp = t_1;
} else {
tmp = z / b;
}
return tmp;
}
def code(x, y, z, t, a, b): return (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t))
def code(x, y, z, t, a, b): t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0)) t_2 = (a + 1.0) + (y / (t / b)) tmp = 0 if t_1 <= -math.inf: tmp = (x / t_2) + ((y / t) * (z / t_2)) elif t_1 <= -1e-160: tmp = t_1 elif t_1 <= -1e-318: tmp = (x + (z * (y / t))) * (1.0 / (a + (1.0 + (b * (y / t))))) elif t_1 <= 0.0: tmp = (z / b) + ((x / b) * (t / y)) elif t_1 <= 1e+307: tmp = t_1 else: tmp = z / b return tmp
function code(x, y, z, t, a, b) return Float64(Float64(x + Float64(Float64(y * z) / t)) / Float64(Float64(a + 1.0) + Float64(Float64(y * b) / t))) end
function code(x, y, z, t, a, b) t_1 = Float64(Float64(x + Float64(Float64(y * z) / t)) / Float64(Float64(Float64(y * b) / t) + Float64(a + 1.0))) t_2 = Float64(Float64(a + 1.0) + Float64(y / Float64(t / b))) tmp = 0.0 if (t_1 <= Float64(-Inf)) tmp = Float64(Float64(x / t_2) + Float64(Float64(y / t) * Float64(z / t_2))); elseif (t_1 <= -1e-160) tmp = t_1; elseif (t_1 <= -1e-318) tmp = Float64(Float64(x + Float64(z * Float64(y / t))) * Float64(1.0 / Float64(a + Float64(1.0 + Float64(b * Float64(y / t)))))); elseif (t_1 <= 0.0) tmp = Float64(Float64(z / b) + Float64(Float64(x / b) * Float64(t / y))); elseif (t_1 <= 1e+307) tmp = t_1; else tmp = Float64(z / b); end return tmp end
function tmp = code(x, y, z, t, a, b) tmp = (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t)); end
function tmp_2 = code(x, y, z, t, a, b) t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0)); t_2 = (a + 1.0) + (y / (t / b)); tmp = 0.0; if (t_1 <= -Inf) tmp = (x / t_2) + ((y / t) * (z / t_2)); elseif (t_1 <= -1e-160) tmp = t_1; elseif (t_1 <= -1e-318) tmp = (x + (z * (y / t))) * (1.0 / (a + (1.0 + (b * (y / t))))); elseif (t_1 <= 0.0) tmp = (z / b) + ((x / b) * (t / y)); elseif (t_1 <= 1e+307) tmp = t_1; else tmp = z / b; end tmp_2 = tmp; end
code[x_, y_, z_, t_, a_, b_] := N[(N[(x + N[(N[(y * z), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision] / N[(N[(a + 1.0), $MachinePrecision] + N[(N[(y * b), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_, t_, a_, b_] := Block[{t$95$1 = N[(N[(x + N[(N[(y * z), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision] / N[(N[(N[(y * b), $MachinePrecision] / t), $MachinePrecision] + N[(a + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(N[(a + 1.0), $MachinePrecision] + N[(y / N[(t / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$1, (-Infinity)], N[(N[(x / t$95$2), $MachinePrecision] + N[(N[(y / t), $MachinePrecision] * N[(z / t$95$2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, -1e-160], t$95$1, If[LessEqual[t$95$1, -1e-318], N[(N[(x + N[(z * N[(y / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(1.0 / N[(a + N[(1.0 + N[(b * N[(y / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 0.0], N[(N[(z / b), $MachinePrecision] + N[(N[(x / b), $MachinePrecision] * N[(t / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 1e+307], t$95$1, N[(z / b), $MachinePrecision]]]]]]]]
\frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\begin{array}{l}
t_1 := \frac{x + \frac{y \cdot z}{t}}{\frac{y \cdot b}{t} + \left(a + 1\right)}\\
t_2 := \left(a + 1\right) + \frac{y}{\frac{t}{b}}\\
\mathbf{if}\;t_1 \leq -\infty:\\
\;\;\;\;\frac{x}{t_2} + \frac{y}{t} \cdot \frac{z}{t_2}\\
\mathbf{elif}\;t_1 \leq -1 \cdot 10^{-160}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_1 \leq -1 \cdot 10^{-318}:\\
\;\;\;\;\left(x + z \cdot \frac{y}{t}\right) \cdot \frac{1}{a + \left(1 + b \cdot \frac{y}{t}\right)}\\
\mathbf{elif}\;t_1 \leq 0:\\
\;\;\;\;\frac{z}{b} + \frac{x}{b} \cdot \frac{t}{y}\\
\mathbf{elif}\;t_1 \leq 10^{+307}:\\
\;\;\;\;t_1\\
\mathbf{else}:\\
\;\;\;\;\frac{z}{b}\\
\end{array}
Results
| Original | 25.84% |
|---|---|
| Target | 20.36% |
| Herbie | 8.93% |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0Initial program 100
Simplified66.05
[Start]100 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]100 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]66.06 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]66.05 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]66.05 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]66.05 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]66.05 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]66.05 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]66.05 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, a\right)}}
\] |
Taylor expanded in z around 0 55.5
Simplified25.63
[Start]55.5 | \[ \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)} + \frac{x}{\frac{y \cdot b}{t} + \left(1 + a\right)}
\] |
|---|---|
+-commutative [=>]55.5 | \[ \color{blue}{\frac{x}{\frac{y \cdot b}{t} + \left(1 + a\right)} + \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}}
\] |
+-commutative [=>]55.5 | \[ \frac{x}{\color{blue}{\left(1 + a\right) + \frac{y \cdot b}{t}}} + \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}
\] |
associate-/l* [=>]55.5 | \[ \frac{x}{\left(1 + a\right) + \color{blue}{\frac{y}{\frac{t}{b}}}} + \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}
\] |
times-frac [=>]22.43 | \[ \frac{x}{\left(1 + a\right) + \frac{y}{\frac{t}{b}}} + \color{blue}{\frac{y}{t} \cdot \frac{z}{\frac{y \cdot b}{t} + \left(1 + a\right)}}
\] |
+-commutative [=>]22.43 | \[ \frac{x}{\left(1 + a\right) + \frac{y}{\frac{t}{b}}} + \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(1 + a\right) + \frac{y \cdot b}{t}}}
\] |
associate-/l* [=>]25.63 | \[ \frac{x}{\left(1 + a\right) + \frac{y}{\frac{t}{b}}} + \frac{y}{t} \cdot \frac{z}{\left(1 + a\right) + \color{blue}{\frac{y}{\frac{t}{b}}}}
\] |
if -inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -9.9999999999999999e-161 or 0.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 9.99999999999999986e306Initial program 0.53
if -9.9999999999999999e-161 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -9.9999875e-319Initial program 2.47
Applied egg-rr56.15
Simplified2.68
[Start]56.15 | \[ \frac{\left(x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}\right) \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}} \cdot \left(x + \frac{y}{\frac{t}{z}}\right)
\] |
|---|---|
*-commutative [=>]56.15 | \[ \color{blue}{\left(x + \frac{y}{\frac{t}{z}}\right) \cdot \frac{\left(x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}\right) \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}}
\] |
associate-/l* [<=]57.06 | \[ \left(x + \color{blue}{\frac{y \cdot z}{t}}\right) \cdot \frac{\left(x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}\right) \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}
\] |
associate-*l/ [<=]56.52 | \[ \left(x + \color{blue}{\frac{y}{t} \cdot z}\right) \cdot \frac{\left(x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}\right) \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}
\] |
*-commutative [=>]56.52 | \[ \left(x + \color{blue}{z \cdot \frac{y}{t}}\right) \cdot \frac{\left(x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}\right) \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}
\] |
associate-/l* [=>]56.81 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \color{blue}{\frac{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}{\frac{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}{\frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}}}}
\] |
associate-/r/ [=>]45.19 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \color{blue}{\left(\frac{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}}{x \cdot x - {\left(\frac{y}{\frac{t}{z}}\right)}^{2}} \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}\right)}
\] |
*-inverses [=>]9.28 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \left(\color{blue}{1} \cdot \frac{1}{a + \left(1 + \frac{b}{t} \cdot y\right)}\right)
\] |
associate-*l/ [=>]2.68 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \left(1 \cdot \frac{1}{a + \left(1 + \color{blue}{\frac{b \cdot y}{t}}\right)}\right)
\] |
*-commutative [<=]2.68 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \left(1 \cdot \frac{1}{a + \left(1 + \frac{\color{blue}{y \cdot b}}{t}\right)}\right)
\] |
associate-*l/ [<=]2.68 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \left(1 \cdot \frac{1}{a + \left(1 + \color{blue}{\frac{y}{t} \cdot b}\right)}\right)
\] |
*-commutative [=>]2.68 | \[ \left(x + z \cdot \frac{y}{t}\right) \cdot \left(1 \cdot \frac{1}{a + \left(1 + \color{blue}{b \cdot \frac{y}{t}}\right)}\right)
\] |
if -9.9999875e-319 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 0.0Initial program 46.23
Simplified30.72
[Start]46.23 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]45.74 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]45.74 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
*-commutative [=>]45.74 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \frac{\color{blue}{b \cdot y}}{t}\right)}
\] |
associate-/l* [=>]30.72 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{b}{\frac{t}{y}}}\right)}
\] |
Taylor expanded in y around -inf 36.96
Simplified36.24
[Start]36.96 | \[ -1 \cdot \frac{-1 \cdot \frac{t \cdot x}{b} - -1 \cdot \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{{b}^{2}}}{y} + \frac{z}{b}
\] |
|---|---|
+-commutative [=>]36.96 | \[ \color{blue}{\frac{z}{b} + -1 \cdot \frac{-1 \cdot \frac{t \cdot x}{b} - -1 \cdot \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{{b}^{2}}}{y}}
\] |
associate-*r/ [=>]36.96 | \[ \frac{z}{b} + \color{blue}{\frac{-1 \cdot \left(-1 \cdot \frac{t \cdot x}{b} - -1 \cdot \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{{b}^{2}}\right)}{y}}
\] |
Taylor expanded in b around inf 41.01
Simplified29.25
[Start]41.01 | \[ \frac{z}{b} + \frac{t \cdot x}{y \cdot b}
\] |
|---|---|
times-frac [=>]29.25 | \[ \frac{z}{b} + \color{blue}{\frac{t}{y} \cdot \frac{x}{b}}
\] |
*-commutative [=>]29.25 | \[ \frac{z}{b} + \color{blue}{\frac{x}{b} \cdot \frac{t}{y}}
\] |
if 9.99999999999999986e306 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 99.63
Simplified82.38
[Start]99.63 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]88.93 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]88.93 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
*-commutative [=>]88.93 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \frac{\color{blue}{b \cdot y}}{t}\right)}
\] |
associate-/l* [=>]82.38 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{b}{\frac{t}{y}}}\right)}
\] |
Taylor expanded in y around inf 18.52
Final simplification8.93
| Alternative 1 | |
|---|---|
| Error | 9.18% |
| Cost | 5712 |
| Alternative 2 | |
|---|---|
| Error | 11.51% |
| Cost | 4556 |
| Alternative 3 | |
|---|---|
| Error | 35.16% |
| Cost | 1620 |
| Alternative 4 | |
|---|---|
| Error | 23.28% |
| Cost | 1616 |
| Alternative 5 | |
|---|---|
| Error | 23.06% |
| Cost | 1616 |
| Alternative 6 | |
|---|---|
| Error | 34.55% |
| Cost | 1497 |
| Alternative 7 | |
|---|---|
| Error | 34.56% |
| Cost | 1497 |
| Alternative 8 | |
|---|---|
| Error | 34.4% |
| Cost | 1497 |
| Alternative 9 | |
|---|---|
| Error | 42.54% |
| Cost | 1370 |
| Alternative 10 | |
|---|---|
| Error | 44.8% |
| Cost | 1104 |
| Alternative 11 | |
|---|---|
| Error | 44.86% |
| Cost | 1104 |
| Alternative 12 | |
|---|---|
| Error | 46.07% |
| Cost | 972 |
| Alternative 13 | |
|---|---|
| Error | 37.59% |
| Cost | 969 |
| Alternative 14 | |
|---|---|
| Error | 37.27% |
| Cost | 969 |
| Alternative 15 | |
|---|---|
| Error | 35.91% |
| Cost | 969 |
| Alternative 16 | |
|---|---|
| Error | 61.09% |
| Cost | 720 |
| Alternative 17 | |
|---|---|
| Error | 61.3% |
| Cost | 720 |
| Alternative 18 | |
|---|---|
| Error | 44.41% |
| Cost | 584 |
| Alternative 19 | |
|---|---|
| Error | 57.09% |
| Cost | 456 |
| Alternative 20 | |
|---|---|
| Error | 79.14% |
| Cost | 64 |
herbie shell --seed 2023089
(FPCore (x y z t a b)
:name "Diagrams.Solve.Tridiagonal:solveCyclicTriDiagonal from diagrams-solve-0.1, B"
:precision binary64
:herbie-target
(if (< t -1.3659085366310088e-271) (* 1.0 (* (+ x (* (/ y t) z)) (/ 1.0 (+ (+ a 1.0) (* (/ y t) b))))) (if (< t 3.036967103737246e-130) (/ z b) (* 1.0 (* (+ x (* (/ y t) z)) (/ 1.0 (+ (+ a 1.0) (* (/ y t) b)))))))
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t))))