| Alternative 1 | |
|---|---|
| Accuracy | 88.0% |
| Cost | 5713 |
(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))) (t_2 (/ t_1 (+ (+ a 1.0) (/ (* y b) t)))))
(if (<= t_2 (- INFINITY))
(* (/ y t) (/ z (+ a (fma (/ y t) b 1.0))))
(if (<= t_2 -5e-304)
(/ t_1 (+ (+ a 1.0) (/ y (/ t b))))
(if (or (<= t_2 0.0) (not (<= t_2 2e+296)))
(+ (/ z b) (* (/ t y) (/ x b)))
t_2)))))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);
double t_2 = t_1 / ((a + 1.0) + ((y * b) / t));
double tmp;
if (t_2 <= -((double) INFINITY)) {
tmp = (y / t) * (z / (a + fma((y / t), b, 1.0)));
} else if (t_2 <= -5e-304) {
tmp = t_1 / ((a + 1.0) + (y / (t / b)));
} else if ((t_2 <= 0.0) || !(t_2 <= 2e+296)) {
tmp = (z / b) + ((t / y) * (x / b));
} else {
tmp = t_2;
}
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(x + Float64(Float64(y * z) / t)) t_2 = Float64(t_1 / Float64(Float64(a + 1.0) + Float64(Float64(y * b) / t))) tmp = 0.0 if (t_2 <= Float64(-Inf)) tmp = Float64(Float64(y / t) * Float64(z / Float64(a + fma(Float64(y / t), b, 1.0)))); elseif (t_2 <= -5e-304) tmp = Float64(t_1 / Float64(Float64(a + 1.0) + Float64(y / Float64(t / b)))); elseif ((t_2 <= 0.0) || !(t_2 <= 2e+296)) tmp = Float64(Float64(z / b) + Float64(Float64(t / y) * Float64(x / b))); else tmp = t_2; 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[(x + N[(N[(y * z), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(t$95$1 / N[(N[(a + 1.0), $MachinePrecision] + N[(N[(y * b), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$2, (-Infinity)], N[(N[(y / t), $MachinePrecision] * N[(z / N[(a + N[(N[(y / t), $MachinePrecision] * b + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$2, -5e-304], N[(t$95$1 / N[(N[(a + 1.0), $MachinePrecision] + N[(y / N[(t / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[Or[LessEqual[t$95$2, 0.0], N[Not[LessEqual[t$95$2, 2e+296]], $MachinePrecision]], N[(N[(z / b), $MachinePrecision] + N[(N[(t / y), $MachinePrecision] * N[(x / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], t$95$2]]]]]
\frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\begin{array}{l}
t_1 := x + \frac{y \cdot z}{t}\\
t_2 := \frac{t_1}{\left(a + 1\right) + \frac{y \cdot b}{t}}\\
\mathbf{if}\;t_2 \leq -\infty:\\
\;\;\;\;\frac{y}{t} \cdot \frac{z}{a + \mathsf{fma}\left(\frac{y}{t}, b, 1\right)}\\
\mathbf{elif}\;t_2 \leq -5 \cdot 10^{-304}:\\
\;\;\;\;\frac{t_1}{\left(a + 1\right) + \frac{y}{\frac{t}{b}}}\\
\mathbf{elif}\;t_2 \leq 0 \lor \neg \left(t_2 \leq 2 \cdot 10^{+296}\right):\\
\;\;\;\;\frac{z}{b} + \frac{t}{y} \cdot \frac{x}{b}\\
\mathbf{else}:\\
\;\;\;\;t_2\\
\end{array}
| Original | 74.0% |
|---|---|
| Target | 79.2% |
| Herbie | 89.6% |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0Initial program 0.0%
Simplified35.7%
[Start]0.0 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]0.0 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]35.7 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]35.7 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]35.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
+-commutative [=>]35.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \color{blue}{\left(\frac{y \cdot b}{t} + 1\right)}}
\] |
associate-*l/ [<=]35.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \left(\color{blue}{\frac{y}{t} \cdot b} + 1\right)}
\] |
fma-def [=>]35.7 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, 1\right)}}
\] |
Taylor expanded in z around inf 37.8%
Simplified77.5%
[Start]37.8 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)}
\] |
|---|---|
times-frac [=>]77.5 | \[ \color{blue}{\frac{y}{t} \cdot \frac{z}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-+r+ [=>]77.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(1 + \frac{y \cdot b}{t}\right) + a}}
\] |
associate-*l/ [<=]77.5 | \[ \frac{y}{t} \cdot \frac{z}{\left(1 + \color{blue}{\frac{y}{t} \cdot b}\right) + a}
\] |
+-commutative [<=]77.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(\frac{y}{t} \cdot b + 1\right)} + a}
\] |
fma-def [=>]77.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, 1\right)} + a}
\] |
+-commutative [<=]77.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{a + \mathsf{fma}\left(\frac{y}{t}, b, 1\right)}}
\] |
if -inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -4.99999999999999965e-304Initial program 99.4%
Simplified94.9%
[Start]99.4 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]94.9 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \color{blue}{\frac{y}{\frac{t}{b}}}}
\] |
if -4.99999999999999965e-304 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -0.0 or 1.99999999999999996e296 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 29.2%
Simplified41.1%
[Start]29.2 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
+-commutative [=>]29.2 | \[ \frac{\color{blue}{\frac{y \cdot z}{t} + x}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]30.6 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]30.6 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-+l+ [=>]30.6 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{a + \left(1 + \frac{y \cdot b}{t}\right)}}
\] |
+-commutative [=>]30.6 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \color{blue}{\left(\frac{y \cdot b}{t} + 1\right)}}
\] |
associate-*l/ [<=]41.1 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \left(\color{blue}{\frac{y}{t} \cdot b} + 1\right)}
\] |
fma-def [=>]41.1 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{a + \color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, 1\right)}}
\] |
Taylor expanded in b around inf 25.7%
Taylor expanded in t around 0 68.5%
Simplified75.1%
[Start]68.5 | \[ \frac{t \cdot x}{y \cdot b} + \frac{z}{b}
\] |
|---|---|
+-commutative [=>]68.5 | \[ \color{blue}{\frac{z}{b} + \frac{t \cdot x}{y \cdot b}}
\] |
times-frac [=>]75.1 | \[ \frac{z}{b} + \color{blue}{\frac{t}{y} \cdot \frac{x}{b}}
\] |
if -0.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 1.99999999999999996e296Initial program 99.4%
Final simplification89.6%
| Alternative 1 | |
|---|---|
| Accuracy | 88.0% |
| Cost | 5713 |
| Alternative 2 | |
|---|---|
| Accuracy | 55.3% |
| Cost | 1368 |
| Alternative 3 | |
|---|---|
| Accuracy | 81.2% |
| Cost | 1353 |
| Alternative 4 | |
|---|---|
| Accuracy | 40.1% |
| Cost | 1248 |
| Alternative 5 | |
|---|---|
| Accuracy | 40.3% |
| Cost | 1248 |
| Alternative 6 | |
|---|---|
| Accuracy | 65.8% |
| Cost | 1232 |
| Alternative 7 | |
|---|---|
| Accuracy | 67.8% |
| Cost | 1232 |
| Alternative 8 | |
|---|---|
| Accuracy | 59.6% |
| Cost | 969 |
| Alternative 9 | |
|---|---|
| Accuracy | 64.6% |
| Cost | 969 |
| Alternative 10 | |
|---|---|
| Accuracy | 56.4% |
| Cost | 584 |
| Alternative 11 | |
|---|---|
| Accuracy | 43.5% |
| Cost | 456 |
| Alternative 12 | |
|---|---|
| Accuracy | 21.0% |
| Cost | 64 |
herbie shell --seed 2023146
(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))))