| Alternative 1 | |
|---|---|
| Accuracy | 98.5% |
| Cost | 7492 |

(FPCore (x y z t a b) :precision binary64 (+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* (* a 27.0) b)))
(FPCore (x y z t a b) :precision binary64 (if (<= z 2.5e-38) (+ (+ (* a (* 27.0 b)) (* x 2.0)) (* y (* t (* z -9.0)))) (- (* x 2.0) (fma (* y (* z 9.0)) t (* a (* b -27.0))))))
double code(double x, double y, double z, double t, double a, double b) {
return ((x * 2.0) - (((y * 9.0) * z) * t)) + ((a * 27.0) * b);
}
double code(double x, double y, double z, double t, double a, double b) {
double tmp;
if (z <= 2.5e-38) {
tmp = ((a * (27.0 * b)) + (x * 2.0)) + (y * (t * (z * -9.0)));
} else {
tmp = (x * 2.0) - fma((y * (z * 9.0)), t, (a * (b * -27.0)));
}
return tmp;
}
function code(x, y, z, t, a, b) return Float64(Float64(Float64(x * 2.0) - Float64(Float64(Float64(y * 9.0) * z) * t)) + Float64(Float64(a * 27.0) * b)) end
function code(x, y, z, t, a, b) tmp = 0.0 if (z <= 2.5e-38) tmp = Float64(Float64(Float64(a * Float64(27.0 * b)) + Float64(x * 2.0)) + Float64(y * Float64(t * Float64(z * -9.0)))); else tmp = Float64(Float64(x * 2.0) - fma(Float64(y * Float64(z * 9.0)), t, Float64(a * Float64(b * -27.0)))); end return tmp end
code[x_, y_, z_, t_, a_, b_] := N[(N[(N[(x * 2.0), $MachinePrecision] - N[(N[(N[(y * 9.0), $MachinePrecision] * z), $MachinePrecision] * t), $MachinePrecision]), $MachinePrecision] + N[(N[(a * 27.0), $MachinePrecision] * b), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_, t_, a_, b_] := If[LessEqual[z, 2.5e-38], N[(N[(N[(a * N[(27.0 * b), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision] + N[(y * N[(t * N[(z * -9.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(x * 2.0), $MachinePrecision] - N[(N[(y * N[(z * 9.0), $MachinePrecision]), $MachinePrecision] * t + N[(a * N[(b * -27.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\left(x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right) + \left(a \cdot 27\right) \cdot b
\begin{array}{l}
\mathbf{if}\;z \leq 2.5 \cdot 10^{-38}:\\
\;\;\;\;\left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + y \cdot \left(t \cdot \left(z \cdot -9\right)\right)\\
\mathbf{else}:\\
\;\;\;\;x \cdot 2 - \mathsf{fma}\left(y \cdot \left(z \cdot 9\right), t, a \cdot \left(b \cdot -27\right)\right)\\
\end{array}
Herbie found 12 alternatives:
| Alternative | Accuracy | Speedup |
|---|
| Original | 95.8% |
|---|---|
| Target | 95.4% |
| Herbie | 98.5% |
if z < 2.50000000000000017e-38Initial program 95.1%
Simplified95.4%
[Start]95.1% | \[ \left(x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right) + \left(a \cdot 27\right) \cdot b
\] |
|---|---|
+-commutative [=>]95.1% | \[ \color{blue}{\left(a \cdot 27\right) \cdot b + \left(x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right)}
\] |
associate-*l* [=>]95.1% | \[ \color{blue}{a \cdot \left(27 \cdot b\right)} + \left(x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right)
\] |
fma-def [=>]95.1% | \[ \color{blue}{\mathsf{fma}\left(a, 27 \cdot b, x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right)}
\] |
associate-*l* [=>]95.4% | \[ \mathsf{fma}\left(a, 27 \cdot b, x \cdot 2 - \color{blue}{\left(y \cdot 9\right) \cdot \left(z \cdot t\right)}\right)
\] |
*-commutative [=>]95.4% | \[ \mathsf{fma}\left(a, 27 \cdot b, x \cdot 2 - \color{blue}{\left(9 \cdot y\right)} \cdot \left(z \cdot t\right)\right)
\] |
associate-*l* [=>]95.4% | \[ \mathsf{fma}\left(a, 27 \cdot b, x \cdot 2 - \color{blue}{9 \cdot \left(y \cdot \left(z \cdot t\right)\right)}\right)
\] |
Applied egg-rr94.9%
[Start]95.4% | \[ \mathsf{fma}\left(a, 27 \cdot b, x \cdot 2 - 9 \cdot \left(y \cdot \left(z \cdot t\right)\right)\right)
\] |
|---|---|
fma-udef [=>]95.4% | \[ \color{blue}{a \cdot \left(27 \cdot b\right) + \left(x \cdot 2 - 9 \cdot \left(y \cdot \left(z \cdot t\right)\right)\right)}
\] |
associate-*r* [=>]95.4% | \[ \color{blue}{\left(a \cdot 27\right) \cdot b} + \left(x \cdot 2 - 9 \cdot \left(y \cdot \left(z \cdot t\right)\right)\right)
\] |
associate-*r* [=>]95.4% | \[ \left(a \cdot 27\right) \cdot b + \left(x \cdot 2 - \color{blue}{\left(9 \cdot y\right) \cdot \left(z \cdot t\right)}\right)
\] |
*-commutative [<=]95.4% | \[ \left(a \cdot 27\right) \cdot b + \left(x \cdot 2 - \color{blue}{\left(y \cdot 9\right)} \cdot \left(z \cdot t\right)\right)
\] |
associate-*r* [=>]95.1% | \[ \left(a \cdot 27\right) \cdot b + \left(x \cdot 2 - \color{blue}{\left(\left(y \cdot 9\right) \cdot z\right) \cdot t}\right)
\] |
*-commutative [=>]95.1% | \[ \left(a \cdot 27\right) \cdot b + \left(x \cdot 2 - \color{blue}{t \cdot \left(\left(y \cdot 9\right) \cdot z\right)}\right)
\] |
cancel-sign-sub-inv [=>]95.1% | \[ \left(a \cdot 27\right) \cdot b + \color{blue}{\left(x \cdot 2 + \left(-t\right) \cdot \left(\left(y \cdot 9\right) \cdot z\right)\right)}
\] |
distribute-lft-neg-in [<=]95.1% | \[ \left(a \cdot 27\right) \cdot b + \left(x \cdot 2 + \color{blue}{\left(-t \cdot \left(\left(y \cdot 9\right) \cdot z\right)\right)}\right)
\] |
associate-+r+ [=>]95.1% | \[ \color{blue}{\left(\left(a \cdot 27\right) \cdot b + x \cdot 2\right) + \left(-t \cdot \left(\left(y \cdot 9\right) \cdot z\right)\right)}
\] |
associate-*r* [<=]95.1% | \[ \left(\color{blue}{a \cdot \left(27 \cdot b\right)} + x \cdot 2\right) + \left(-t \cdot \left(\left(y \cdot 9\right) \cdot z\right)\right)
\] |
*-commutative [<=]95.1% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(-\color{blue}{\left(\left(y \cdot 9\right) \cdot z\right) \cdot t}\right)
\] |
associate-*r* [<=]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(-\color{blue}{\left(y \cdot 9\right) \cdot \left(z \cdot t\right)}\right)
\] |
*-commutative [=>]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(-\color{blue}{\left(9 \cdot y\right)} \cdot \left(z \cdot t\right)\right)
\] |
associate-*r* [<=]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(-\color{blue}{9 \cdot \left(y \cdot \left(z \cdot t\right)\right)}\right)
\] |
*-commutative [=>]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(-\color{blue}{\left(y \cdot \left(z \cdot t\right)\right) \cdot 9}\right)
\] |
distribute-rgt-neg-in [=>]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \color{blue}{\left(y \cdot \left(z \cdot t\right)\right) \cdot \left(-9\right)}
\] |
metadata-eval [=>]95.4% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \left(y \cdot \left(z \cdot t\right)\right) \cdot \color{blue}{-9}
\] |
associate-*r* [<=]94.9% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + \color{blue}{y \cdot \left(\left(z \cdot t\right) \cdot -9\right)}
\] |
*-commutative [=>]94.9% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + y \cdot \color{blue}{\left(-9 \cdot \left(z \cdot t\right)\right)}
\] |
associate-*r* [=>]94.9% | \[ \left(a \cdot \left(27 \cdot b\right) + x \cdot 2\right) + y \cdot \color{blue}{\left(\left(-9 \cdot z\right) \cdot t\right)}
\] |
if 2.50000000000000017e-38 < z Initial program 96.4%
Simplified94.2%
[Start]96.4% | \[ \left(x \cdot 2 - \left(\left(y \cdot 9\right) \cdot z\right) \cdot t\right) + \left(a \cdot 27\right) \cdot b
\] |
|---|---|
associate-+l- [=>]96.4% | \[ \color{blue}{x \cdot 2 - \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)}
\] |
sub-neg [=>]96.4% | \[ \color{blue}{x \cdot 2 + \left(-\left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)\right)}
\] |
neg-mul-1 [=>]96.4% | \[ x \cdot 2 + \color{blue}{-1 \cdot \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)}
\] |
metadata-eval [<=]96.4% | \[ x \cdot 2 + \color{blue}{\left(-1\right)} \cdot \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)
\] |
metadata-eval [<=]96.4% | \[ x \cdot 2 + \left(-\color{blue}{\left(--1\right)}\right) \cdot \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)
\] |
cancel-sign-sub-inv [<=]96.4% | \[ \color{blue}{x \cdot 2 - \left(--1\right) \cdot \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)}
\] |
metadata-eval [=>]96.4% | \[ x \cdot 2 - \color{blue}{1} \cdot \left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)
\] |
*-lft-identity [=>]96.4% | \[ x \cdot 2 - \color{blue}{\left(\left(\left(y \cdot 9\right) \cdot z\right) \cdot t - \left(a \cdot 27\right) \cdot b\right)}
\] |
associate-*l* [=>]94.2% | \[ x \cdot 2 - \left(\color{blue}{\left(y \cdot 9\right) \cdot \left(z \cdot t\right)} - \left(a \cdot 27\right) \cdot b\right)
\] |
associate-*l* [=>]94.2% | \[ x \cdot 2 - \left(\left(y \cdot 9\right) \cdot \left(z \cdot t\right) - \color{blue}{a \cdot \left(27 \cdot b\right)}\right)
\] |
Applied egg-rr97.6%
[Start]94.2% | \[ x \cdot 2 - \left(\left(y \cdot 9\right) \cdot \left(z \cdot t\right) - a \cdot \left(27 \cdot b\right)\right)
\] |
|---|---|
sub-neg [=>]94.2% | \[ x \cdot 2 - \color{blue}{\left(\left(y \cdot 9\right) \cdot \left(z \cdot t\right) + \left(-a \cdot \left(27 \cdot b\right)\right)\right)}
\] |
associate-*r* [=>]96.4% | \[ x \cdot 2 - \left(\color{blue}{\left(\left(y \cdot 9\right) \cdot z\right) \cdot t} + \left(-a \cdot \left(27 \cdot b\right)\right)\right)
\] |
fma-def [=>]97.6% | \[ x \cdot 2 - \color{blue}{\mathsf{fma}\left(\left(y \cdot 9\right) \cdot z, t, -a \cdot \left(27 \cdot b\right)\right)}
\] |
associate-*l* [=>]97.6% | \[ x \cdot 2 - \mathsf{fma}\left(\color{blue}{y \cdot \left(9 \cdot z\right)}, t, -a \cdot \left(27 \cdot b\right)\right)
\] |
distribute-rgt-neg-in [=>]97.6% | \[ x \cdot 2 - \mathsf{fma}\left(y \cdot \left(9 \cdot z\right), t, \color{blue}{a \cdot \left(-27 \cdot b\right)}\right)
\] |
*-commutative [=>]97.6% | \[ x \cdot 2 - \mathsf{fma}\left(y \cdot \left(9 \cdot z\right), t, a \cdot \left(-\color{blue}{b \cdot 27}\right)\right)
\] |
distribute-rgt-neg-in [=>]97.6% | \[ x \cdot 2 - \mathsf{fma}\left(y \cdot \left(9 \cdot z\right), t, a \cdot \color{blue}{\left(b \cdot \left(-27\right)\right)}\right)
\] |
metadata-eval [=>]97.6% | \[ x \cdot 2 - \mathsf{fma}\left(y \cdot \left(9 \cdot z\right), t, a \cdot \left(b \cdot \color{blue}{-27}\right)\right)
\] |
Final simplification95.7%
| Alternative 1 | |
|---|---|
| Accuracy | 98.5% |
| Cost | 7492 |
| Alternative 2 | |
|---|---|
| Accuracy | 95.9% |
| Cost | 13632 |
| Alternative 3 | |
|---|---|
| Accuracy | 78.5% |
| Cost | 1228 |
| Alternative 4 | |
|---|---|
| Accuracy | 45.3% |
| Cost | 1115 |
| Alternative 5 | |
|---|---|
| Accuracy | 45.3% |
| Cost | 1112 |
| Alternative 6 | |
|---|---|
| Accuracy | 95.7% |
| Cost | 1088 |
| Alternative 7 | |
|---|---|
| Accuracy | 49.8% |
| Cost | 976 |
| Alternative 8 | |
|---|---|
| Accuracy | 49.9% |
| Cost | 976 |
| Alternative 9 | |
|---|---|
| Accuracy | 76.8% |
| Cost | 969 |
| Alternative 10 | |
|---|---|
| Accuracy | 78.2% |
| Cost | 968 |
| Alternative 11 | |
|---|---|
| Accuracy | 74.9% |
| Cost | 841 |
| Alternative 12 | |
|---|---|
| Accuracy | 31.4% |
| Cost | 192 |
herbie shell --seed 2023258
(FPCore (x y z t a b)
:name "Diagrams.Solve.Polynomial:cubForm from diagrams-solve-0.1, A"
:precision binary64
:herbie-target
(if (< y 7.590524218811189e-161) (+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* a (* 27.0 b))) (+ (- (* x 2.0) (* 9.0 (* y (* t z)))) (* (* a 27.0) b)))
(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* (* a 27.0) b)))