| Alternative 1 | |
|---|---|
| Accuracy | 88.2% |
| Cost | 8388 |
(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 (fma (/ y t) b 1.0))))
(if (<= t_1 -5e-245)
t_1
(if (<= t_1 3.8e+214)
(/ (+ x (/ z (/ t y))) (+ (/ b (/ t y)) (+ a 1.0)))
(+ (/ z b) (* x (/ 1.0 (+ 1.0 (fma b (/ y t) a))))))))))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 + fma((y / t), b, 1.0)));
} else if (t_1 <= -5e-245) {
tmp = t_1;
} else if (t_1 <= 3.8e+214) {
tmp = (x + (z / (t / y))) / ((b / (t / y)) + (a + 1.0));
} else {
tmp = (z / b) + (x * (1.0 / (1.0 + fma(b, (y / t), a))));
}
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 + fma(Float64(y / t), b, 1.0)))); elseif (t_1 <= -5e-245) tmp = t_1; elseif (t_1 <= 3.8e+214) tmp = Float64(Float64(x + Float64(z / Float64(t / y))) / Float64(Float64(b / Float64(t / y)) + Float64(a + 1.0))); else tmp = Float64(Float64(z / b) + Float64(x * Float64(1.0 / Float64(1.0 + fma(b, Float64(y / t), a))))); 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[(N[(y / t), $MachinePrecision] * b + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, -5e-245], t$95$1, If[LessEqual[t$95$1, 3.8e+214], N[(N[(x + N[(z / N[(t / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(b / N[(t / y), $MachinePrecision]), $MachinePrecision] + N[(a + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(z / b), $MachinePrecision] + N[(x * N[(1.0 / N[(1.0 + N[(b * N[(y / t), $MachinePrecision] + a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $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 + \mathsf{fma}\left(\frac{y}{t}, b, 1\right)}\\
\mathbf{elif}\;t_1 \leq -5 \cdot 10^{-245}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_1 \leq 3.8 \cdot 10^{+214}:\\
\;\;\;\;\frac{x + \frac{z}{\frac{t}{y}}}{\frac{b}{\frac{t}{y}} + \left(a + 1\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{z}{b} + x \cdot \frac{1}{1 + \mathsf{fma}\left(b, \frac{y}{t}, a\right)}\\
\end{array}
| Original | 74.2% |
|---|---|
| Target | 79.0% |
| Herbie | 87.7% |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0Initial program 0.0%
Simplified36.6%
[Start]0.0 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
*-commutative [=>]0.0 | \[ \frac{x + \frac{\color{blue}{z \cdot y}}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-/l* [=>]36.6 | \[ \frac{x + \color{blue}{\frac{z}{\frac{t}{y}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]36.6 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \color{blue}{\frac{y}{t} \cdot b}}
\] |
Taylor expanded in x around 0 35.9%
Simplified73.5%
[Start]35.9 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)}
\] |
|---|---|
times-frac [=>]73.5 | \[ \color{blue}{\frac{y}{t} \cdot \frac{z}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-+r+ [=>]73.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(1 + \frac{y \cdot b}{t}\right) + a}}
\] |
associate-*l/ [<=]73.5 | \[ \frac{y}{t} \cdot \frac{z}{\left(1 + \color{blue}{\frac{y}{t} \cdot b}\right) + a}
\] |
+-commutative [=>]73.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\left(\frac{y}{t} \cdot b + 1\right)} + a}
\] |
fma-udef [<=]73.5 | \[ \frac{y}{t} \cdot \frac{z}{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, 1\right)} + a}
\] |
+-commutative [<=]73.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.9999999999999997e-245Initial program 99.6%
if -4.9999999999999997e-245 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 3.79999999999999997e214Initial program 83.7%
Simplified84.0%
[Start]83.7 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
*-commutative [=>]83.7 | \[ \frac{x + \frac{\color{blue}{z \cdot y}}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-/l* [=>]79.2 | \[ \frac{x + \color{blue}{\frac{z}{\frac{t}{y}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]84.0 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \color{blue}{\frac{y}{t} \cdot b}}
\] |
Applied egg-rr84.3%
[Start]84.0 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \frac{y}{t} \cdot b}
\] |
|---|---|
*-commutative [=>]84.0 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \color{blue}{b \cdot \frac{y}{t}}}
\] |
clear-num [=>]84.0 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + b \cdot \color{blue}{\frac{1}{\frac{t}{y}}}}
\] |
un-div-inv [=>]84.3 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \color{blue}{\frac{b}{\frac{t}{y}}}}
\] |
if 3.79999999999999997e214 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 16.7%
Simplified32.5%
[Start]16.7 | \[ \frac{x + \frac{y \cdot z}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
|---|---|
*-commutative [=>]16.7 | \[ \frac{x + \frac{\color{blue}{z \cdot y}}{t}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-/l* [=>]26.4 | \[ \frac{x + \color{blue}{\frac{z}{\frac{t}{y}}}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
associate-*l/ [<=]32.5 | \[ \frac{x + \frac{z}{\frac{t}{y}}}{\left(a + 1\right) + \color{blue}{\frac{y}{t} \cdot b}}
\] |
Taylor expanded in x around 0 29.4%
Applied egg-rr29.4%
[Start]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{x}{1 + \left(\frac{y \cdot b}{t} + a\right)}
\] |
|---|---|
clear-num [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \color{blue}{\frac{1}{\frac{1 + \left(\frac{y \cdot b}{t} + a\right)}{x}}}
\] |
associate-/r/ [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \color{blue}{\frac{1}{1 + \left(\frac{y \cdot b}{t} + a\right)} \cdot x}
\] |
*-un-lft-identity [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{\color{blue}{1 \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)}} \cdot x
\] |
*-un-lft-identity [<=]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}} \cdot x
\] |
div-inv [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{1 + \left(\color{blue}{\left(y \cdot b\right) \cdot \frac{1}{t}} + a\right)} \cdot x
\] |
*-commutative [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{1 + \left(\color{blue}{\left(b \cdot y\right)} \cdot \frac{1}{t} + a\right)} \cdot x
\] |
associate-*l* [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{1 + \left(\color{blue}{b \cdot \left(y \cdot \frac{1}{t}\right)} + a\right)} \cdot x
\] |
div-inv [<=]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{1 + \left(b \cdot \color{blue}{\frac{y}{t}} + a\right)} \cdot x
\] |
fma-def [=>]29.4 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)} + \frac{1}{1 + \color{blue}{\mathsf{fma}\left(b, \frac{y}{t}, a\right)}} \cdot x
\] |
Taylor expanded in y around inf 80.5%
Final simplification87.7%
| Alternative 1 | |
|---|---|
| Accuracy | 88.2% |
| Cost | 8388 |
| Alternative 2 | |
|---|---|
| Accuracy | 85.8% |
| Cost | 2244 |
| Alternative 3 | |
|---|---|
| Accuracy | 45.5% |
| Cost | 1769 |
| Alternative 4 | |
|---|---|
| Accuracy | 77.9% |
| Cost | 1352 |
| Alternative 5 | |
|---|---|
| Accuracy | 79.5% |
| Cost | 1352 |
| Alternative 6 | |
|---|---|
| Accuracy | 46.8% |
| Cost | 1240 |
| Alternative 7 | |
|---|---|
| Accuracy | 46.8% |
| Cost | 1240 |
| Alternative 8 | |
|---|---|
| Accuracy | 61.4% |
| Cost | 1234 |
| Alternative 9 | |
|---|---|
| Accuracy | 62.3% |
| Cost | 1232 |
| Alternative 10 | |
|---|---|
| Accuracy | 42.3% |
| Cost | 1116 |
| Alternative 11 | |
|---|---|
| Accuracy | 42.4% |
| Cost | 1116 |
| Alternative 12 | |
|---|---|
| Accuracy | 55.8% |
| Cost | 585 |
| Alternative 13 | |
|---|---|
| Accuracy | 42.0% |
| Cost | 456 |
| Alternative 14 | |
|---|---|
| Accuracy | 20.0% |
| Cost | 64 |
herbie shell --seed 2023151
(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))))