| Alternative 1 | |
|---|---|
| Error | 6.9 |
| 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)))))
(if (<= t_1 (- INFINITY))
(* (/ y t) (/ z (+ a (+ 1.0 (* b (/ y t))))))
(if (<= t_1 -2e-313)
(/ (fma (/ y t) z x) (+ 1.0 (fma (/ y t) b a)))
(if (<= t_1 0.0)
(+
(+ (/ z b) (* (/ t y) (/ x b)))
(/ (* z (* t (- -1.0 a))) (* y (* b b))))
(if (<= t_1 1e+296) 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 tmp;
if (t_1 <= -((double) INFINITY)) {
tmp = (y / t) * (z / (a + (1.0 + (b * (y / t)))));
} else if (t_1 <= -2e-313) {
tmp = fma((y / t), z, x) / (1.0 + fma((y / t), b, a));
} else if (t_1 <= 0.0) {
tmp = ((z / b) + ((t / y) * (x / b))) + ((z * (t * (-1.0 - a))) / (y * (b * b)));
} else if (t_1 <= 1e+296) {
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))) tmp = 0.0 if (t_1 <= Float64(-Inf)) tmp = Float64(Float64(y / t) * Float64(z / Float64(a + Float64(1.0 + Float64(b * Float64(y / t)))))); elseif (t_1 <= -2e-313) tmp = Float64(fma(Float64(y / t), z, x) / Float64(1.0 + fma(Float64(y / t), b, a))); elseif (t_1 <= 0.0) tmp = Float64(Float64(Float64(z / b) + Float64(Float64(t / y) * Float64(x / b))) + Float64(Float64(z * Float64(t * Float64(-1.0 - a))) / Float64(y * Float64(b * b)))); elseif (t_1 <= 1e+296) tmp = t_1; else tmp = Float64(z / b); end return 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]}, If[LessEqual[t$95$1, (-Infinity)], N[(N[(y / t), $MachinePrecision] * N[(z / N[(a + N[(1.0 + N[(b * N[(y / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, -2e-313], N[(N[(N[(y / t), $MachinePrecision] * z + x), $MachinePrecision] / N[(1.0 + N[(N[(y / t), $MachinePrecision] * b + a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 0.0], N[(N[(N[(z / b), $MachinePrecision] + N[(N[(t / y), $MachinePrecision] * N[(x / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(N[(z * N[(t * N[(-1.0 - a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(y * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 1e+296], 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)}\\
\mathbf{if}\;t_1 \leq -\infty:\\
\;\;\;\;\frac{y}{t} \cdot \frac{z}{a + \left(1 + b \cdot \frac{y}{t}\right)}\\
\mathbf{elif}\;t_1 \leq -2 \cdot 10^{-313}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \mathsf{fma}\left(\frac{y}{t}, b, a\right)}\\
\mathbf{elif}\;t_1 \leq 0:\\
\;\;\;\;\left(\frac{z}{b} + \frac{t}{y} \cdot \frac{x}{b}\right) + \frac{z \cdot \left(t \cdot \left(-1 - a\right)\right)}{y \cdot \left(b \cdot b\right)}\\
\mathbf{elif}\;t_1 \leq 10^{+296}:\\
\;\;\;\;t_1\\
\mathbf{else}:\\
\;\;\;\;\frac{z}{b}\\
\end{array}
| Original | 16.7 |
|---|---|
| Target | 13.4 |
| Herbie | 7.5 |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0Initial program 64.0
Taylor expanded in x around 0 34.0
Simplified18.2
[Start]34.0 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)}
\] |
|---|---|
times-frac [=>]18.2 | \[ \color{blue}{\frac{y}{t} \cdot \frac{z}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-+r+ [=>]18.2 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(1 + \frac{y \cdot b}{t}\right) + a}}
\] |
+-commutative [<=]18.2 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
associate-*l/ [<=]18.2 | \[ \frac{y}{t} \cdot \frac{z}{a + \left(1 + \color{blue}{\frac{y}{t} \cdot b}\right)}
\] |
*-commutative [=>]18.2 | \[ \frac{y}{t} \cdot \frac{z}{a + \left(1 + \color{blue}{b \cdot \frac{y}{t}}\right)}
\] |
if -inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -1.99999999998e-313Initial program 0.4
Simplified2.3
[Start]0.4 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]0.4 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]2.3 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]2.3 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]2.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]2.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]2.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]2.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]2.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, a\right)}}
\] |
if -1.99999999998e-313 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -0.0Initial program 28.8
Simplified20.3
[Start]28.8 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]28.5 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]28.5 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
associate-/l* [=>]20.3 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{y}{\frac{t}{b}}}\right)}
\] |
Taylor expanded in y around inf 28.5
Simplified23.9
[Start]28.5 | \[ \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 [=>]28.5 | \[ \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}}
\] |
times-frac [=>]22.0 | \[ \left(\frac{z}{b} + \color{blue}{\frac{t}{y} \cdot \frac{x}{b}}\right) - \frac{t \cdot \left(\left(1 + a\right) \cdot z\right)}{y \cdot {b}^{2}}
\] |
associate-*r* [=>]23.9 | \[ \left(\frac{z}{b} + \frac{t}{y} \cdot \frac{x}{b}\right) - \frac{\color{blue}{\left(t \cdot \left(1 + a\right)\right) \cdot z}}{y \cdot {b}^{2}}
\] |
unpow2 [=>]23.9 | \[ \left(\frac{z}{b} + \frac{t}{y} \cdot \frac{x}{b}\right) - \frac{\left(t \cdot \left(1 + a\right)\right) \cdot z}{y \cdot \color{blue}{\left(b \cdot b\right)}}
\] |
if -0.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 9.99999999999999981e295Initial program 0.5
if 9.99999999999999981e295 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 62.8
Simplified50.9
[Start]62.8 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]62.8 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]55.3 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]55.3 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]55.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]55.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]55.3 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]50.9 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]50.9 | \[ \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 13.3
Final simplification7.5
| Alternative 1 | |
|---|---|
| Error | 6.9 |
| Cost | 5712 |
| Alternative 2 | |
|---|---|
| Error | 6.5 |
| Cost | 5712 |
| Alternative 3 | |
|---|---|
| Error | 6.9 |
| Cost | 5712 |
| Alternative 4 | |
|---|---|
| Error | 30.8 |
| Cost | 2292 |
| Alternative 5 | |
|---|---|
| Error | 30.6 |
| Cost | 1633 |
| Alternative 6 | |
|---|---|
| Error | 21.3 |
| Cost | 1488 |
| Alternative 7 | |
|---|---|
| Error | 23.8 |
| Cost | 1364 |
| Alternative 8 | |
|---|---|
| Error | 14.8 |
| Cost | 1353 |
| Alternative 9 | |
|---|---|
| Error | 13.0 |
| Cost | 1353 |
| Alternative 10 | |
|---|---|
| Error | 29.8 |
| Cost | 1236 |
| Alternative 11 | |
|---|---|
| Error | 37.6 |
| Cost | 984 |
| Alternative 12 | |
|---|---|
| Error | 20.2 |
| Cost | 969 |
| Alternative 13 | |
|---|---|
| Error | 20.3 |
| Cost | 968 |
| Alternative 14 | |
|---|---|
| Error | 29.6 |
| Cost | 850 |
| Alternative 15 | |
|---|---|
| Error | 37.0 |
| Cost | 456 |
| Alternative 16 | |
|---|---|
| Error | 50.9 |
| Cost | 64 |
herbie shell --seed 2023039
(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))))