| Alternative 1 | |
|---|---|
| Error | 12.45% |
| Cost | 5832 |
(FPCore (x y z t a b c i j) :precision binary64 (+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))) (* j (- (* c a) (* y i)))))
(FPCore (x y z t a b c i j)
:precision binary64
(let* ((t_1 (* x (- (* y z) (* t a))))
(t_2 (+ t_1 (* b (- (* t i) (* z c)))))
(t_3 (+ (* j (- (* a c) (* y i))) t_2)))
(if (<= t_3 (- INFINITY))
(+ (+ t_1 (- (* c (- (* a j) (* z b))) (* y (* i j)))) (* i (* t b)))
(if (<= t_3 2e+291)
(+ (- (* j (* a c)) (* j (* y i))) t_2)
(fma
(fma z (- c) (* t i))
b
(fma y (- (* x z) (* i j)) (* a (- (* c j) (* x t)))))))))double code(double x, double y, double z, double t, double a, double b, double c, double i, double j) {
return ((x * ((y * z) - (t * a))) - (b * ((c * z) - (t * i)))) + (j * ((c * a) - (y * i)));
}
double code(double x, double y, double z, double t, double a, double b, double c, double i, double j) {
double t_1 = x * ((y * z) - (t * a));
double t_2 = t_1 + (b * ((t * i) - (z * c)));
double t_3 = (j * ((a * c) - (y * i))) + t_2;
double tmp;
if (t_3 <= -((double) INFINITY)) {
tmp = (t_1 + ((c * ((a * j) - (z * b))) - (y * (i * j)))) + (i * (t * b));
} else if (t_3 <= 2e+291) {
tmp = ((j * (a * c)) - (j * (y * i))) + t_2;
} else {
tmp = fma(fma(z, -c, (t * i)), b, fma(y, ((x * z) - (i * j)), (a * ((c * j) - (x * t)))));
}
return tmp;
}
function code(x, y, z, t, a, b, c, i, j) return Float64(Float64(Float64(x * Float64(Float64(y * z) - Float64(t * a))) - Float64(b * Float64(Float64(c * z) - Float64(t * i)))) + Float64(j * Float64(Float64(c * a) - Float64(y * i)))) end
function code(x, y, z, t, a, b, c, i, j) t_1 = Float64(x * Float64(Float64(y * z) - Float64(t * a))) t_2 = Float64(t_1 + Float64(b * Float64(Float64(t * i) - Float64(z * c)))) t_3 = Float64(Float64(j * Float64(Float64(a * c) - Float64(y * i))) + t_2) tmp = 0.0 if (t_3 <= Float64(-Inf)) tmp = Float64(Float64(t_1 + Float64(Float64(c * Float64(Float64(a * j) - Float64(z * b))) - Float64(y * Float64(i * j)))) + Float64(i * Float64(t * b))); elseif (t_3 <= 2e+291) tmp = Float64(Float64(Float64(j * Float64(a * c)) - Float64(j * Float64(y * i))) + t_2); else tmp = fma(fma(z, Float64(-c), Float64(t * i)), b, fma(y, Float64(Float64(x * z) - Float64(i * j)), Float64(a * Float64(Float64(c * j) - Float64(x * t))))); end return tmp end
code[x_, y_, z_, t_, a_, b_, c_, i_, j_] := N[(N[(N[(x * N[(N[(y * z), $MachinePrecision] - N[(t * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(b * N[(N[(c * z), $MachinePrecision] - N[(t * i), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(j * N[(N[(c * a), $MachinePrecision] - N[(y * i), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_, t_, a_, b_, c_, i_, j_] := Block[{t$95$1 = N[(x * N[(N[(y * z), $MachinePrecision] - N[(t * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(t$95$1 + N[(b * N[(N[(t * i), $MachinePrecision] - N[(z * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$3 = N[(N[(j * N[(N[(a * c), $MachinePrecision] - N[(y * i), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + t$95$2), $MachinePrecision]}, If[LessEqual[t$95$3, (-Infinity)], N[(N[(t$95$1 + N[(N[(c * N[(N[(a * j), $MachinePrecision] - N[(z * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(y * N[(i * j), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(i * N[(t * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$3, 2e+291], N[(N[(N[(j * N[(a * c), $MachinePrecision]), $MachinePrecision] - N[(j * N[(y * i), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + t$95$2), $MachinePrecision], N[(N[(z * (-c) + N[(t * i), $MachinePrecision]), $MachinePrecision] * b + N[(y * N[(N[(x * z), $MachinePrecision] - N[(i * j), $MachinePrecision]), $MachinePrecision] + N[(a * N[(N[(c * j), $MachinePrecision] - N[(x * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]]]
\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + j \cdot \left(c \cdot a - y \cdot i\right)
\begin{array}{l}
t_1 := x \cdot \left(y \cdot z - t \cdot a\right)\\
t_2 := t_1 + b \cdot \left(t \cdot i - z \cdot c\right)\\
t_3 := j \cdot \left(a \cdot c - y \cdot i\right) + t_2\\
\mathbf{if}\;t_3 \leq -\infty:\\
\;\;\;\;\left(t_1 + \left(c \cdot \left(a \cdot j - z \cdot b\right) - y \cdot \left(i \cdot j\right)\right)\right) + i \cdot \left(t \cdot b\right)\\
\mathbf{elif}\;t_3 \leq 2 \cdot 10^{+291}:\\
\;\;\;\;\left(j \cdot \left(a \cdot c\right) - j \cdot \left(y \cdot i\right)\right) + t_2\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(z, -c, t \cdot i\right), b, \mathsf{fma}\left(y, x \cdot z - i \cdot j, a \cdot \left(c \cdot j - x \cdot t\right)\right)\right)\\
\end{array}
| Original | 19.07% |
|---|---|
| Target | 31.55% |
| Herbie | 9.35% |
if (+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))) < -inf.0Initial program 100
Simplified100
[Start]100 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + j \cdot \left(c \cdot a - y \cdot i\right)
\] |
|---|---|
+-commutative [=>]100 | \[ \color{blue}{j \cdot \left(c \cdot a - y \cdot i\right) + \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)}
\] |
fma-def [=>]100 | \[ \color{blue}{\mathsf{fma}\left(j, c \cdot a - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)}
\] |
*-commutative [=>]100 | \[ \mathsf{fma}\left(j, \color{blue}{a \cdot c} - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)
\] |
*-commutative [=>]100 | \[ \mathsf{fma}\left(j, a \cdot c - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(\color{blue}{z \cdot c} - t \cdot i\right)\right)
\] |
Taylor expanded in c around 0 41.32
if -inf.0 < (+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))) < 1.9999999999999999e291Initial program 1.27
Simplified1.27
[Start]1.27 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + j \cdot \left(c \cdot a - y \cdot i\right)
\] |
|---|---|
sub-neg [=>]1.27 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + j \cdot \color{blue}{\left(c \cdot a + \left(-y \cdot i\right)\right)}
\] |
distribute-rgt-in [=>]1.26 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + \color{blue}{\left(\left(c \cdot a\right) \cdot j + \left(-y \cdot i\right) \cdot j\right)}
\] |
associate-+r+ [=>]1.26 | \[ \color{blue}{\left(\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + \left(c \cdot a\right) \cdot j\right) + \left(-y \cdot i\right) \cdot j}
\] |
*-commutative [=>]1.26 | \[ \left(\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + \left(c \cdot a\right) \cdot j\right) + \color{blue}{j \cdot \left(-y \cdot i\right)}
\] |
cancel-sign-sub [<=]1.26 | \[ \color{blue}{\left(\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + \left(c \cdot a\right) \cdot j\right) - \left(-j\right) \cdot \left(-y \cdot i\right)}
\] |
associate-+r- [<=]1.26 | \[ \color{blue}{\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + \left(\left(c \cdot a\right) \cdot j - \left(-j\right) \cdot \left(-y \cdot i\right)\right)}
\] |
*-commutative [=>]1.26 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(\color{blue}{z \cdot c} - t \cdot i\right)\right) + \left(\left(c \cdot a\right) \cdot j - \left(-j\right) \cdot \left(-y \cdot i\right)\right)
\] |
cancel-sign-sub [=>]1.26 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(z \cdot c - t \cdot i\right)\right) + \color{blue}{\left(\left(c \cdot a\right) \cdot j + j \cdot \left(-y \cdot i\right)\right)}
\] |
*-commutative [<=]1.26 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(z \cdot c - t \cdot i\right)\right) + \left(\left(c \cdot a\right) \cdot j + \color{blue}{\left(-y \cdot i\right) \cdot j}\right)
\] |
distribute-rgt-in [<=]1.27 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(z \cdot c - t \cdot i\right)\right) + \color{blue}{j \cdot \left(c \cdot a + \left(-y \cdot i\right)\right)}
\] |
Applied egg-rr1.26
if 1.9999999999999999e291 < (+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))) Initial program 80.98
Simplified80.98
[Start]80.98 | \[ \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right) + j \cdot \left(c \cdot a - y \cdot i\right)
\] |
|---|---|
+-commutative [=>]80.98 | \[ \color{blue}{j \cdot \left(c \cdot a - y \cdot i\right) + \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)}
\] |
fma-def [=>]80.98 | \[ \color{blue}{\mathsf{fma}\left(j, c \cdot a - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)}
\] |
*-commutative [=>]80.98 | \[ \mathsf{fma}\left(j, \color{blue}{a \cdot c} - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - t \cdot i\right)\right)
\] |
*-commutative [=>]80.98 | \[ \mathsf{fma}\left(j, a \cdot c - y \cdot i, x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(\color{blue}{z \cdot c} - t \cdot i\right)\right)
\] |
Taylor expanded in j around 0 80.98
Simplified40.63
[Start]80.98 | \[ \left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right) - \left(c \cdot z - i \cdot t\right) \cdot b
\] |
|---|---|
sub-neg [=>]80.98 | \[ \color{blue}{\left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right) + \left(-\left(c \cdot z - i \cdot t\right) \cdot b\right)}
\] |
mul-1-neg [<=]80.98 | \[ \left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right) + \color{blue}{-1 \cdot \left(\left(c \cdot z - i \cdot t\right) \cdot b\right)}
\] |
+-commutative [<=]80.98 | \[ \color{blue}{-1 \cdot \left(\left(c \cdot z - i \cdot t\right) \cdot b\right) + \left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right)}
\] |
associate-*r* [=>]80.98 | \[ \color{blue}{\left(-1 \cdot \left(c \cdot z - i \cdot t\right)\right) \cdot b} + \left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right)
\] |
neg-mul-1 [<=]80.98 | \[ \color{blue}{\left(-\left(c \cdot z - i \cdot t\right)\right)} \cdot b + \left(\left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right)
\] |
fma-def [=>]80.98 | \[ \color{blue}{\mathsf{fma}\left(-\left(c \cdot z - i \cdot t\right), b, \left(y \cdot z - a \cdot t\right) \cdot x + \left(c \cdot a - i \cdot y\right) \cdot j\right)}
\] |
Final simplification9.35
| Alternative 1 | |
|---|---|
| Error | 12.45% |
| Cost | 5832 |
| Alternative 2 | |
|---|---|
| Error | 10.56% |
| Cost | 5832 |
| Alternative 3 | |
|---|---|
| Error | 13.58% |
| Cost | 5704 |
| Alternative 4 | |
|---|---|
| Error | 12.45% |
| Cost | 5704 |
| Alternative 5 | |
|---|---|
| Error | 31.58% |
| Cost | 2920 |
| Alternative 6 | |
|---|---|
| Error | 61.65% |
| Cost | 2821 |
| Alternative 7 | |
|---|---|
| Error | 37.23% |
| Cost | 2793 |
| Alternative 8 | |
|---|---|
| Error | 61.01% |
| Cost | 2689 |
| Alternative 9 | |
|---|---|
| Error | 31.96% |
| Cost | 2656 |
| Alternative 10 | |
|---|---|
| Error | 58.89% |
| Cost | 2556 |
| Alternative 11 | |
|---|---|
| Error | 59.3% |
| Cost | 2553 |
| Alternative 12 | |
|---|---|
| Error | 61.99% |
| Cost | 2029 |
| Alternative 13 | |
|---|---|
| Error | 34.65% |
| Cost | 2008 |
| Alternative 14 | |
|---|---|
| Error | 78.73% |
| Cost | 1968 |
| Alternative 15 | |
|---|---|
| Error | 60.1% |
| Cost | 1764 |
| Alternative 16 | |
|---|---|
| Error | 40.11% |
| Cost | 1744 |
| Alternative 17 | |
|---|---|
| Error | 33.3% |
| Cost | 1744 |
| Alternative 18 | |
|---|---|
| Error | 78.85% |
| Cost | 1508 |
| Alternative 19 | |
|---|---|
| Error | 62.59% |
| Cost | 1500 |
| Alternative 20 | |
|---|---|
| Error | 37.82% |
| Cost | 1481 |
| Alternative 21 | |
|---|---|
| Error | 79.33% |
| Cost | 1376 |
| Alternative 22 | |
|---|---|
| Error | 65.21% |
| Cost | 1368 |
| Alternative 23 | |
|---|---|
| Error | 78.51% |
| Cost | 1176 |
| Alternative 24 | |
|---|---|
| Error | 77.97% |
| Cost | 980 |
| Alternative 25 | |
|---|---|
| Error | 78.06% |
| Cost | 585 |
| Alternative 26 | |
|---|---|
| Error | 82.52% |
| Cost | 452 |
| Alternative 27 | |
|---|---|
| Error | 83.4% |
| Cost | 320 |
herbie shell --seed 2023090
(FPCore (x y z t a b c i j)
:name "Data.Colour.Matrix:determinant from colour-2.3.3, A"
:precision binary64
:herbie-target
(if (< x -1.469694296777705e-64) (+ (- (* x (- (* y z) (* t a))) (/ (* b (- (pow (* c z) 2.0) (pow (* t i) 2.0))) (+ (* c z) (* t i)))) (* j (- (* c a) (* y i)))) (if (< x 3.2113527362226803e-147) (- (* (- (* b i) (* x a)) t) (- (* z (* c b)) (* j (- (* c a) (* y i))))) (+ (- (* x (- (* y z) (* t a))) (/ (* b (- (pow (* c z) 2.0) (pow (* t i) 2.0))) (+ (* c z) (* t i)))) (* j (- (* c a) (* y i))))))
(+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))) (* j (- (* c a) (* y i)))))