| Alternative 1 | |
|---|---|
| Accuracy | 89.3% |
| Cost | 18256 |
(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))))
(t_2 (* (/ y t) (/ z (+ 1.0 (+ a (/ y (/ t b))))))))
(if (<= t_1 (- INFINITY))
t_2
(if (<= t_1 -4e-319)
t_1
(if (<= t_1 0.0)
(* t (/ (+ (/ z t) (/ x y)) b))
(if (<= t_1 2e+282) t_1 (if (<= t_1 INFINITY) t_2 (/ z 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 t_2 = (y / t) * (z / (1.0 + (a + (y / (t / b)))));
double tmp;
if (t_1 <= -((double) INFINITY)) {
tmp = t_2;
} else if (t_1 <= -4e-319) {
tmp = t_1;
} else if (t_1 <= 0.0) {
tmp = t * (((z / t) + (x / y)) / b);
} else if (t_1 <= 2e+282) {
tmp = t_1;
} else if (t_1 <= ((double) INFINITY)) {
tmp = t_2;
} else {
tmp = z / b;
}
return tmp;
}
public static 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));
}
public static 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 t_2 = (y / t) * (z / (1.0 + (a + (y / (t / b)))));
double tmp;
if (t_1 <= -Double.POSITIVE_INFINITY) {
tmp = t_2;
} else if (t_1 <= -4e-319) {
tmp = t_1;
} else if (t_1 <= 0.0) {
tmp = t * (((z / t) + (x / y)) / b);
} else if (t_1 <= 2e+282) {
tmp = t_1;
} else if (t_1 <= Double.POSITIVE_INFINITY) {
tmp = t_2;
} else {
tmp = z / b;
}
return tmp;
}
def code(x, y, z, t, a, b): return (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t))
def code(x, y, z, t, a, b): t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0)) t_2 = (y / t) * (z / (1.0 + (a + (y / (t / b))))) tmp = 0 if t_1 <= -math.inf: tmp = t_2 elif t_1 <= -4e-319: tmp = t_1 elif t_1 <= 0.0: tmp = t * (((z / t) + (x / y)) / b) elif t_1 <= 2e+282: tmp = t_1 elif t_1 <= math.inf: tmp = t_2 else: tmp = z / 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))) t_2 = Float64(Float64(y / t) * Float64(z / Float64(1.0 + Float64(a + Float64(y / Float64(t / b)))))) tmp = 0.0 if (t_1 <= Float64(-Inf)) tmp = t_2; elseif (t_1 <= -4e-319) tmp = t_1; elseif (t_1 <= 0.0) tmp = Float64(t * Float64(Float64(Float64(z / t) + Float64(x / y)) / b)); elseif (t_1 <= 2e+282) tmp = t_1; elseif (t_1 <= Inf) tmp = t_2; else tmp = Float64(z / b); end return tmp end
function tmp = code(x, y, z, t, a, b) tmp = (x + ((y * z) / t)) / ((a + 1.0) + ((y * b) / t)); end
function tmp_2 = code(x, y, z, t, a, b) t_1 = (x + ((y * z) / t)) / (((y * b) / t) + (a + 1.0)); t_2 = (y / t) * (z / (1.0 + (a + (y / (t / b))))); tmp = 0.0; if (t_1 <= -Inf) tmp = t_2; elseif (t_1 <= -4e-319) tmp = t_1; elseif (t_1 <= 0.0) tmp = t * (((z / t) + (x / y)) / b); elseif (t_1 <= 2e+282) tmp = t_1; elseif (t_1 <= Inf) tmp = t_2; else tmp = z / b; end tmp_2 = 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]}, Block[{t$95$2 = N[(N[(y / t), $MachinePrecision] * N[(z / N[(1.0 + N[(a + N[(y / N[(t / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$1, (-Infinity)], t$95$2, If[LessEqual[t$95$1, -4e-319], t$95$1, If[LessEqual[t$95$1, 0.0], N[(t * N[(N[(N[(z / t), $MachinePrecision] + N[(x / y), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$1, 2e+282], t$95$1, If[LessEqual[t$95$1, Infinity], t$95$2, N[(z / 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)}\\
t_2 := \frac{y}{t} \cdot \frac{z}{1 + \left(a + \frac{y}{\frac{t}{b}}\right)}\\
\mathbf{if}\;t_1 \leq -\infty:\\
\;\;\;\;t_2\\
\mathbf{elif}\;t_1 \leq -4 \cdot 10^{-319}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_1 \leq 0:\\
\;\;\;\;t \cdot \frac{\frac{z}{t} + \frac{x}{y}}{b}\\
\mathbf{elif}\;t_1 \leq 2 \cdot 10^{+282}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_1 \leq \infty:\\
\;\;\;\;t_2\\
\mathbf{else}:\\
\;\;\;\;\frac{z}{b}\\
\end{array}
Results
| Original | 73.9% |
|---|---|
| Target | 78.7% |
| Herbie | 91.3% |
if (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -inf.0 or 2.00000000000000007e282 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < +inf.0Initial program 7.1%
Taylor expanded in x around 0 34.2%
Simplified71.4%
[Start]34.2 | \[ \frac{y \cdot z}{t \cdot \left(1 + \left(\frac{y \cdot b}{t} + a\right)\right)}
\] |
|---|---|
times-frac [=>]72.7 | \[ \color{blue}{\frac{y}{t} \cdot \frac{z}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
+-commutative [=>]72.7 | \[ \frac{y}{t} \cdot \frac{z}{1 + \color{blue}{\left(a + \frac{y \cdot b}{t}\right)}}
\] |
associate-/l* [=>]71.4 | \[ \frac{y}{t} \cdot \frac{z}{1 + \left(a + \color{blue}{\frac{y}{\frac{t}{b}}}\right)}
\] |
if -inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -4.0000049e-319 or -0.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < 2.00000000000000007e282Initial program 99.3%
if -4.0000049e-319 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) < -0.0Initial program 54.5%
Taylor expanded in y around inf 31.4%
Simplified42.8%
[Start]31.4 | \[ \frac{x + \frac{y \cdot z}{t}}{\frac{y \cdot b}{t}}
\] |
|---|---|
associate-/l* [=>]42.8 | \[ \frac{x + \frac{y \cdot z}{t}}{\color{blue}{\frac{y}{\frac{t}{b}}}}
\] |
Applied egg-rr62.7%
Taylor expanded in b around 0 49.7%
Simplified67.5%
[Start]49.7 | \[ \frac{t \cdot \left(\frac{y \cdot z}{t} + x\right)}{y \cdot b}
\] |
|---|---|
*-commutative [=>]49.7 | \[ \frac{\color{blue}{\left(\frac{y \cdot z}{t} + x\right) \cdot t}}{y \cdot b}
\] |
associate-*r/ [<=]47.8 | \[ \frac{\left(\color{blue}{y \cdot \frac{z}{t}} + x\right) \cdot t}{y \cdot b}
\] |
fma-udef [<=]47.8 | \[ \frac{\color{blue}{\mathsf{fma}\left(y, \frac{z}{t}, x\right)} \cdot t}{y \cdot b}
\] |
associate-*l/ [<=]50.0 | \[ \color{blue}{\frac{\mathsf{fma}\left(y, \frac{z}{t}, x\right)}{y \cdot b} \cdot t}
\] |
*-commutative [=>]50.0 | \[ \color{blue}{t \cdot \frac{\mathsf{fma}\left(y, \frac{z}{t}, x\right)}{y \cdot b}}
\] |
associate-/r* [=>]67.5 | \[ t \cdot \color{blue}{\frac{\frac{\mathsf{fma}\left(y, \frac{z}{t}, x\right)}{y}}{b}}
\] |
*-lft-identity [<=]67.5 | \[ t \cdot \frac{\color{blue}{1 \cdot \frac{\mathsf{fma}\left(y, \frac{z}{t}, x\right)}{y}}}{b}
\] |
associate-*r/ [=>]67.5 | \[ t \cdot \frac{\color{blue}{\frac{1 \cdot \mathsf{fma}\left(y, \frac{z}{t}, x\right)}{y}}}{b}
\] |
associate-*l/ [<=]67.5 | \[ t \cdot \frac{\color{blue}{\frac{1}{y} \cdot \mathsf{fma}\left(y, \frac{z}{t}, x\right)}}{b}
\] |
fma-udef [=>]67.5 | \[ t \cdot \frac{\frac{1}{y} \cdot \color{blue}{\left(y \cdot \frac{z}{t} + x\right)}}{b}
\] |
distribute-lft-out [<=]67.5 | \[ t \cdot \frac{\color{blue}{\frac{1}{y} \cdot \left(y \cdot \frac{z}{t}\right) + \frac{1}{y} \cdot x}}{b}
\] |
associate-*r* [=>]67.5 | \[ t \cdot \frac{\color{blue}{\left(\frac{1}{y} \cdot y\right) \cdot \frac{z}{t}} + \frac{1}{y} \cdot x}{b}
\] |
*-commutative [=>]67.5 | \[ t \cdot \frac{\color{blue}{\frac{z}{t} \cdot \left(\frac{1}{y} \cdot y\right)} + \frac{1}{y} \cdot x}{b}
\] |
lft-mult-inverse [=>]67.5 | \[ t \cdot \frac{\frac{z}{t} \cdot \color{blue}{1} + \frac{1}{y} \cdot x}{b}
\] |
associate-/r/ [<=]67.5 | \[ t \cdot \frac{\color{blue}{\frac{z}{\frac{t}{1}}} + \frac{1}{y} \cdot x}{b}
\] |
/-rgt-identity [=>]67.5 | \[ t \cdot \frac{\frac{z}{\color{blue}{t}} + \frac{1}{y} \cdot x}{b}
\] |
associate-*l/ [=>]67.5 | \[ t \cdot \frac{\frac{z}{t} + \color{blue}{\frac{1 \cdot x}{y}}}{b}
\] |
*-lft-identity [=>]67.5 | \[ t \cdot \frac{\frac{z}{t} + \frac{\color{blue}{x}}{y}}{b}
\] |
if +inf.0 < (/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))) Initial program 0.0%
Simplified11.6%
[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/ [<=]0.5 | \[ \frac{\color{blue}{\frac{y}{t} \cdot z} + x}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
fma-def [=>]0.5 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}}{\left(a + 1\right) + \frac{y \cdot b}{t}}
\] |
+-commutative [=>]0.5 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\frac{y \cdot b}{t} + \left(a + 1\right)}}
\] |
associate-+r+ [=>]0.5 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{\left(\frac{y \cdot b}{t} + a\right) + 1}}
\] |
+-commutative [=>]0.5 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{\color{blue}{1 + \left(\frac{y \cdot b}{t} + a\right)}}
\] |
associate-*l/ [<=]11.6 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \left(\color{blue}{\frac{y}{t} \cdot b} + a\right)}
\] |
fma-def [=>]11.6 | \[ \frac{\mathsf{fma}\left(\frac{y}{t}, z, x\right)}{1 + \color{blue}{\mathsf{fma}\left(\frac{y}{t}, b, a\right)}}
\] |
Taylor expanded in y around inf 94.6%
Final simplification91.3%
| Alternative 1 | |
|---|---|
| Accuracy | 89.3% |
| Cost | 18256 |
| Alternative 2 | |
|---|---|
| Accuracy | 81.2% |
| Cost | 1616 |
| Alternative 3 | |
|---|---|
| Accuracy | 53.9% |
| Cost | 1500 |
| Alternative 4 | |
|---|---|
| Accuracy | 53.8% |
| Cost | 1496 |
| Alternative 5 | |
|---|---|
| Accuracy | 62.9% |
| Cost | 1233 |
| Alternative 6 | |
|---|---|
| Accuracy | 63.1% |
| Cost | 1232 |
| Alternative 7 | |
|---|---|
| Accuracy | 62.6% |
| Cost | 1232 |
| Alternative 8 | |
|---|---|
| Accuracy | 52.5% |
| Cost | 1100 |
| Alternative 9 | |
|---|---|
| Accuracy | 65.0% |
| Cost | 969 |
| Alternative 10 | |
|---|---|
| Accuracy | 54.0% |
| Cost | 840 |
| Alternative 11 | |
|---|---|
| Accuracy | 41.8% |
| Cost | 588 |
| Alternative 12 | |
|---|---|
| Accuracy | 55.6% |
| Cost | 585 |
| Alternative 13 | |
|---|---|
| Accuracy | 42.3% |
| Cost | 456 |
| Alternative 14 | |
|---|---|
| Accuracy | 20.3% |
| Cost | 64 |
herbie shell --seed 2023122
(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))))