| Alternative 1 | |
|---|---|
| Error | 6.6 |
| Cost | 6740 |
(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 (+ (/ (* y b) t) (+ a 1.0)))
(t_2 (/ (+ x (/ (* y z) t)) t_1))
(t_3 (* (/ y t) (/ z (+ (+ a 1.0) (/ y (/ t b)))))))
(if (<= t_2 (- INFINITY))
t_3
(if (<= t_2 -2e-322)
t_2
(if (<= t_2 0.0)
(+
(/ z b)
(- (/ t (/ b (/ x y))) (/ (* t (+ a 1.0)) (/ y (/ (/ z b) b)))))
(if (<= t_2 1e+285)
(/ (+ x (* (* y z) (/ 1.0 t))) t_1)
(if (<= t_2 INFINITY) t_3 (/ 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 = ((y * b) / t) + (a + 1.0);
double t_2 = (x + ((y * z) / t)) / t_1;
double t_3 = (y / t) * (z / ((a + 1.0) + (y / (t / b))));
double tmp;
if (t_2 <= -((double) INFINITY)) {
tmp = t_3;
} else if (t_2 <= -2e-322) {
tmp = t_2;
} else if (t_2 <= 0.0) {
tmp = (z / b) + ((t / (b / (x / y))) - ((t * (a + 1.0)) / (y / ((z / b) / b))));
} else if (t_2 <= 1e+285) {
tmp = (x + ((y * z) * (1.0 / t))) / t_1;
} else if (t_2 <= ((double) INFINITY)) {
tmp = t_3;
} 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 = ((y * b) / t) + (a + 1.0);
double t_2 = (x + ((y * z) / t)) / t_1;
double t_3 = (y / t) * (z / ((a + 1.0) + (y / (t / b))));
double tmp;
if (t_2 <= -Double.POSITIVE_INFINITY) {
tmp = t_3;
} else if (t_2 <= -2e-322) {
tmp = t_2;
} else if (t_2 <= 0.0) {
tmp = (z / b) + ((t / (b / (x / y))) - ((t * (a + 1.0)) / (y / ((z / b) / b))));
} else if (t_2 <= 1e+285) {
tmp = (x + ((y * z) * (1.0 / t))) / t_1;
} else if (t_2 <= Double.POSITIVE_INFINITY) {
tmp = t_3;
} 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 = ((y * b) / t) + (a + 1.0) t_2 = (x + ((y * z) / t)) / t_1 t_3 = (y / t) * (z / ((a + 1.0) + (y / (t / b)))) tmp = 0 if t_2 <= -math.inf: tmp = t_3 elif t_2 <= -2e-322: tmp = t_2 elif t_2 <= 0.0: tmp = (z / b) + ((t / (b / (x / y))) - ((t * (a + 1.0)) / (y / ((z / b) / b)))) elif t_2 <= 1e+285: tmp = (x + ((y * z) * (1.0 / t))) / t_1 elif t_2 <= math.inf: tmp = t_3 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(Float64(y * b) / t) + Float64(a + 1.0)) t_2 = Float64(Float64(x + Float64(Float64(y * z) / t)) / t_1) t_3 = Float64(Float64(y / t) * Float64(z / Float64(Float64(a + 1.0) + Float64(y / Float64(t / b))))) tmp = 0.0 if (t_2 <= Float64(-Inf)) tmp = t_3; elseif (t_2 <= -2e-322) tmp = t_2; elseif (t_2 <= 0.0) tmp = Float64(Float64(z / b) + Float64(Float64(t / Float64(b / Float64(x / y))) - Float64(Float64(t * Float64(a + 1.0)) / Float64(y / Float64(Float64(z / b) / b))))); elseif (t_2 <= 1e+285) tmp = Float64(Float64(x + Float64(Float64(y * z) * Float64(1.0 / t))) / t_1); elseif (t_2 <= Inf) tmp = t_3; 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 = ((y * b) / t) + (a + 1.0); t_2 = (x + ((y * z) / t)) / t_1; t_3 = (y / t) * (z / ((a + 1.0) + (y / (t / b)))); tmp = 0.0; if (t_2 <= -Inf) tmp = t_3; elseif (t_2 <= -2e-322) tmp = t_2; elseif (t_2 <= 0.0) tmp = (z / b) + ((t / (b / (x / y))) - ((t * (a + 1.0)) / (y / ((z / b) / b)))); elseif (t_2 <= 1e+285) tmp = (x + ((y * z) * (1.0 / t))) / t_1; elseif (t_2 <= Inf) tmp = t_3; 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[(N[(y * b), $MachinePrecision] / t), $MachinePrecision] + N[(a + 1.0), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(N[(x + N[(N[(y * z), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision] / t$95$1), $MachinePrecision]}, Block[{t$95$3 = N[(N[(y / t), $MachinePrecision] * N[(z / N[(N[(a + 1.0), $MachinePrecision] + N[(y / N[(t / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$2, (-Infinity)], t$95$3, If[LessEqual[t$95$2, -2e-322], t$95$2, If[LessEqual[t$95$2, 0.0], N[(N[(z / b), $MachinePrecision] + N[(N[(t / N[(b / N[(x / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(N[(t * N[(a + 1.0), $MachinePrecision]), $MachinePrecision] / N[(y / N[(N[(z / b), $MachinePrecision] / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$2, 1e+285], N[(N[(x + N[(N[(y * z), $MachinePrecision] * N[(1.0 / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / t$95$1), $MachinePrecision], If[LessEqual[t$95$2, Infinity], t$95$3, 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{y \cdot b}{t} + \left(a + 1\right)\\
t_2 := \frac{x + \frac{y \cdot z}{t}}{t_1}\\
t_3 := \frac{y}{t} \cdot \frac{z}{\left(a + 1\right) + \frac{y}{\frac{t}{b}}}\\
\mathbf{if}\;t_2 \leq -\infty:\\
\;\;\;\;t_3\\
\mathbf{elif}\;t_2 \leq -2 \cdot 10^{-322}:\\
\;\;\;\;t_2\\
\mathbf{elif}\;t_2 \leq 0:\\
\;\;\;\;\frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \frac{t \cdot \left(a + 1\right)}{\frac{y}{\frac{\frac{z}{b}}{b}}}\right)\\
\mathbf{elif}\;t_2 \leq 10^{+285}:\\
\;\;\;\;\frac{x + \left(y \cdot z\right) \cdot \frac{1}{t}}{t_1}\\
\mathbf{elif}\;t_2 \leq \infty:\\
\;\;\;\;t_3\\
\mathbf{else}:\\
\;\;\;\;\frac{z}{b}\\
\end{array}
Results
| Original | 16.3 |
|---|---|
| Target | 12.9 |
| Herbie | 6.1 |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0 or 9.9999999999999998e284 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < +inf.0Initial program 60.1
Simplified35.8
[Start]60.1 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]60.1 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]35.8 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]35.8 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]35.8 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]35.8 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]35.8 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]35.8 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]35.8 | \[ \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 inf 40.1
Simplified21.9
[Start]40.1 | \[ \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}
\] |
|---|---|
times-frac [=>]20.1 | \[ \color{blue}{\frac{y}{t} \cdot \frac{z}{\frac{y \cdot b}{t} + \left(1 + a\right)}}
\] |
+-commutative [=>]20.1 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(1 + a\right) + \frac{y \cdot b}{t}}}
\] |
associate-/l* [=>]21.9 | \[ \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))) < -1.97626e-322Initial program 0.4
if -1.97626e-322 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 0.0Initial program 28.9
Simplified19.9
[Start]28.9 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]28.4 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]28.4 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
*-commutative [=>]28.4 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \frac{\color{blue}{b \cdot y}}{t}\right)}
\] |
associate-/l* [=>]19.9 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{b}{\frac{t}{y}}}\right)}
\] |
Taylor expanded in y around inf 26.9
Simplified21.8
[Start]26.9 | \[ \left(\frac{t \cdot x}{y \cdot b} + \frac{z}{b}\right) - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}
\] |
|---|---|
+-commutative [=>]26.9 | \[ \color{blue}{\left(\frac{z}{b} + \frac{t \cdot x}{y \cdot b}\right)} - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}
\] |
associate--l+ [=>]26.9 | \[ \color{blue}{\frac{z}{b} + \left(\frac{t \cdot x}{y \cdot b} - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}\right)}
\] |
associate-/l* [=>]26.4 | \[ \frac{z}{b} + \left(\color{blue}{\frac{t}{\frac{y \cdot b}{x}}} - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}\right)
\] |
*-commutative [=>]26.4 | \[ \frac{z}{b} + \left(\frac{t}{\frac{\color{blue}{b \cdot y}}{x}} - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}\right)
\] |
associate-/l* [=>]21.5 | \[ \frac{z}{b} + \left(\frac{t}{\color{blue}{\frac{b}{\frac{x}{y}}}} - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}\right)
\] |
associate-*r* [=>]22.6 | \[ \frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \frac{\color{blue}{\left(t \cdot \left(1 + a\right)\right) \cdot z}}{y \cdot {b}^{2}}\right)
\] |
associate-/l* [=>]21.8 | \[ \frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \color{blue}{\frac{t \cdot \left(1 + a\right)}{\frac{y \cdot {b}^{2}}{z}}}\right)
\] |
associate-/l* [=>]21.8 | \[ \frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \frac{t \cdot \left(1 + a\right)}{\color{blue}{\frac{y}{\frac{z}{{b}^{2}}}}}\right)
\] |
unpow2 [=>]21.8 | \[ \frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \frac{t \cdot \left(1 + a\right)}{\frac{y}{\frac{z}{\color{blue}{b \cdot b}}}}\right)
\] |
associate-/r* [=>]21.8 | \[ \frac{z}{b} + \left(\frac{t}{\frac{b}{\frac{x}{y}}} - \frac{t \cdot \left(1 + a\right)}{\frac{y}{\color{blue}{\frac{\frac{z}{b}}{b}}}}\right)
\] |
if 0.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 9.9999999999999998e284Initial program 0.4
Applied egg-rr0.4
if +inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 64.0
Simplified56.2
[Start]64.0 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]64.0 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]63.7 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]63.7 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]63.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]63.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]63.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]56.2 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]56.2 | \[ \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 y around inf 3.2
Final simplification6.1
| Alternative 1 | |
|---|---|
| Error | 6.6 |
| Cost | 6740 |
| Alternative 2 | |
|---|---|
| Error | 6.6 |
| Cost | 6740 |
| Alternative 3 | |
|---|---|
| Error | 5.9 |
| Cost | 6740 |
| Alternative 4 | |
|---|---|
| Error | 21.7 |
| Cost | 1628 |
| Alternative 5 | |
|---|---|
| Error | 21.8 |
| Cost | 1628 |
| Alternative 6 | |
|---|---|
| Error | 11.7 |
| Cost | 1353 |
| Alternative 7 | |
|---|---|
| Error | 30.3 |
| Cost | 1236 |
| Alternative 8 | |
|---|---|
| Error | 28.8 |
| Cost | 1236 |
| Alternative 9 | |
|---|---|
| Error | 27.2 |
| Cost | 1234 |
| Alternative 10 | |
|---|---|
| Error | 23.6 |
| Cost | 1234 |
| Alternative 11 | |
|---|---|
| Error | 36.7 |
| Cost | 720 |
| Alternative 12 | |
|---|---|
| Error | 30.4 |
| Cost | 585 |
| Alternative 13 | |
|---|---|
| Error | 37.1 |
| Cost | 456 |
| Alternative 14 | |
|---|---|
| Error | 50.7 |
| Cost | 64 |
herbie shell --seed 2023027
(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))))