| Alternative 1 | |
|---|---|
| Accuracy | 87.1% |
| Cost | 14788 |
(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 (+ a (fma y (/ b t) 1.0))) z))
(if (<= t_1 -2e-122)
t_1
(if (<= t_1 1e-144)
(/ (+ x (/ y (/ t z))) (+ a (+ 1.0 (/ y (/ t b)))))
(if (<= t_1 2e+263) t_1 (/ (+ z (/ t (/ y x))) 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 * (a + fma(y, (b / t), 1.0))) / z);
} else if (t_1 <= -2e-122) {
tmp = t_1;
} else if (t_1 <= 1e-144) {
tmp = (x + (y / (t / z))) / (a + (1.0 + (y / (t / b))));
} else if (t_1 <= 2e+263) {
tmp = t_1;
} else {
tmp = (z + (t / (y / x))) / 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(y / Float64(Float64(t * Float64(a + fma(y, Float64(b / t), 1.0))) / z)); elseif (t_1 <= -2e-122) tmp = t_1; elseif (t_1 <= 1e-144) tmp = Float64(Float64(x + Float64(y / Float64(t / z))) / Float64(a + Float64(1.0 + Float64(y / Float64(t / b))))); elseif (t_1 <= 2e+263) tmp = t_1; else tmp = Float64(Float64(z + Float64(t / Float64(y / x))) / 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[(y / N[(N[(t * N[(a + N[(y * N[(b / t), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / z), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, -2e-122], t$95$1, If[LessEqual[t$95$1, 1e-144], N[(N[(x + N[(y / N[(t / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(a + N[(1.0 + N[(y / N[(t / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 2e+263], t$95$1, N[(N[(z + N[(t / N[(y / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / 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}{\frac{t \cdot \left(a + \mathsf{fma}\left(y, \frac{b}{t}, 1\right)\right)}{z}}\\
\mathbf{elif}\;t_1 \leq -2 \cdot 10^{-122}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_1 \leq 10^{-144}:\\
\;\;\;\;\frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \frac{y}{\frac{t}{b}}\right)}\\
\mathbf{elif}\;t_1 \leq 2 \cdot 10^{+263}:\\
\;\;\;\;t_1\\
\mathbf{else}:\\
\;\;\;\;\frac{z + \frac{t}{\frac{y}{x}}}{b}\\
\end{array}
| Original | 73.4% |
|---|---|
| Target | 78.5% |
| Herbie | 89.3% |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0Initial program 0.0%
Simplified35.2%
[Start]0.0 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]35.2 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]35.2 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
associate-/l* [=>]35.2 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{y}{\frac{t}{b}}}\right)}
\] |
Taylor expanded in x around 0 41.5%
Simplified79.4%
[Start]41.5 | \[ \frac{y \cdot z}{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}
\] |
|---|---|
associate-/l* [=>]82.2 | \[ \color{blue}{\frac{y}{\frac{t \cdot \left(\frac{y \cdot b}{t} + \left(1 + a\right)\right)}{z}}}
\] |
associate-+r+ [=>]82.2 | \[ \frac{y}{\frac{t \cdot \color{blue}{\left(\left(\frac{y \cdot b}{t} + 1\right) + a\right)}}{z}}
\] |
associate-*r/ [<=]79.4 | \[ \frac{y}{\frac{t \cdot \left(\left(\color{blue}{y \cdot \frac{b}{t}} + 1\right) + a\right)}{z}}
\] |
fma-udef [<=]79.4 | \[ \frac{y}{\frac{t \cdot \left(\color{blue}{\mathsf{fma}\left(y, \frac{b}{t}, 1\right)} + a\right)}{z}}
\] |
+-commutative [<=]79.4 | \[ \frac{y}{\frac{t \cdot \color{blue}{\left(a + \mathsf{fma}\left(y, \frac{b}{t}, 1\right)\right)}}{z}}
\] |
if -inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -2.00000000000000012e-122 or 9.9999999999999995e-145 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 2.00000000000000003e263Initial program 99.6%
if -2.00000000000000012e-122 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 9.9999999999999995e-145Initial program 75.1%
Simplified80.8%
[Start]75.1 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]75.3 | \[ \frac{x + \color{blue}{\frac{y}{\frac{t}{z}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]75.3 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
associate-/l* [=>]80.8 | \[ \frac{x + \frac{y}{\frac{t}{z}}}{a + \left(1 + \color{blue}{\frac{y}{\frac{t}{b}}}\right)}
\] |
if 2.00000000000000003e263 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 6.9%
Taylor expanded in b around inf 0.4%
Simplified2.6%
[Start]0.4 | \[ \frac{t \cdot \left(\frac{y \cdot z}{t} + x\right)}{y \cdot b}
\] |
|---|---|
associate-/l* [=>]0.1 | \[ \color{blue}{\frac{t}{\frac{y \cdot b}{\frac{y \cdot z}{t} + x}}}
\] |
+-commutative [=>]0.1 | \[ \frac{t}{\frac{y \cdot b}{\color{blue}{x + \frac{y \cdot z}{t}}}}
\] |
associate-/l* [=>]2.2 | \[ \frac{t}{\frac{y \cdot b}{x + \color{blue}{\frac{y}{\frac{t}{z}}}}}
\] |
associate-/r/ [=>]2.4 | \[ \color{blue}{\frac{t}{y \cdot b} \cdot \left(x + \frac{y}{\frac{t}{z}}\right)}
\] |
associate-/l* [<=]0.4 | \[ \frac{t}{y \cdot b} \cdot \left(x + \color{blue}{\frac{y \cdot z}{t}}\right)
\] |
associate-*l/ [<=]2.6 | \[ \frac{t}{y \cdot b} \cdot \left(x + \color{blue}{\frac{y}{t} \cdot z}\right)
\] |
*-commutative [=>]2.6 | \[ \frac{t}{y \cdot b} \cdot \left(x + \color{blue}{z \cdot \frac{y}{t}}\right)
\] |
Taylor expanded in t around 0 73.5%
Taylor expanded in b around 0 73.5%
Simplified76.5%
[Start]73.5 | \[ \frac{\frac{t \cdot x}{y} + z}{b}
\] |
|---|---|
+-commutative [=>]73.5 | \[ \frac{\color{blue}{z + \frac{t \cdot x}{y}}}{b}
\] |
associate-/l* [=>]76.5 | \[ \frac{z + \color{blue}{\frac{t}{\frac{y}{x}}}}{b}
\] |
Final simplification89.3%
| Alternative 1 | |
|---|---|
| Accuracy | 87.1% |
| Cost | 14788 |
| Alternative 2 | |
|---|---|
| Accuracy | 89.3% |
| Cost | 5712 |
| Alternative 3 | |
|---|---|
| Accuracy | 66.6% |
| Cost | 2016 |
| Alternative 4 | |
|---|---|
| Accuracy | 66.6% |
| Cost | 2016 |
| Alternative 5 | |
|---|---|
| Accuracy | 66.4% |
| Cost | 1888 |
| Alternative 6 | |
|---|---|
| Accuracy | 66.5% |
| Cost | 1888 |
| Alternative 7 | |
|---|---|
| Accuracy | 66.6% |
| Cost | 1888 |
| Alternative 8 | |
|---|---|
| Accuracy | 55.2% |
| Cost | 1628 |
| Alternative 9 | |
|---|---|
| Accuracy | 55.0% |
| Cost | 1628 |
| Alternative 10 | |
|---|---|
| Accuracy | 57.4% |
| Cost | 1368 |
| Alternative 11 | |
|---|---|
| Accuracy | 81.8% |
| Cost | 1353 |
| Alternative 12 | |
|---|---|
| Accuracy | 55.8% |
| Cost | 1236 |
| Alternative 13 | |
|---|---|
| Accuracy | 63.3% |
| Cost | 1233 |
| Alternative 14 | |
|---|---|
| Accuracy | 50.3% |
| Cost | 1104 |
| Alternative 15 | |
|---|---|
| Accuracy | 68.6% |
| Cost | 1100 |
| Alternative 16 | |
|---|---|
| Accuracy | 41.8% |
| Cost | 588 |
| Alternative 17 | |
|---|---|
| Accuracy | 55.4% |
| Cost | 584 |
| Alternative 18 | |
|---|---|
| Accuracy | 41.8% |
| Cost | 456 |
| Alternative 19 | |
|---|---|
| Accuracy | 20.5% |
| Cost | 64 |
herbie shell --seed 2023133
(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))))