| Alternative 1 | |
|---|---|
| Accuracy | 96.4% |
| Cost | 712 |

(FPCore (x y z) :precision binary64 (/ (* x (- y z)) y))
(FPCore (x y z) :precision binary64 (if (<= x -1e-16) (- x (* x (/ z y))) (if (<= x 2.6e-280) (/ (* x (- y z)) y) (/ x (/ y (- y z))))))
double code(double x, double y, double z) {
return (x * (y - z)) / y;
}
double code(double x, double y, double z) {
double tmp;
if (x <= -1e-16) {
tmp = x - (x * (z / y));
} else if (x <= 2.6e-280) {
tmp = (x * (y - z)) / y;
} else {
tmp = x / (y / (y - z));
}
return tmp;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (x * (y - z)) / y
end function
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8) :: tmp
if (x <= (-1d-16)) then
tmp = x - (x * (z / y))
else if (x <= 2.6d-280) then
tmp = (x * (y - z)) / y
else
tmp = x / (y / (y - z))
end if
code = tmp
end function
public static double code(double x, double y, double z) {
return (x * (y - z)) / y;
}
public static double code(double x, double y, double z) {
double tmp;
if (x <= -1e-16) {
tmp = x - (x * (z / y));
} else if (x <= 2.6e-280) {
tmp = (x * (y - z)) / y;
} else {
tmp = x / (y / (y - z));
}
return tmp;
}
def code(x, y, z): return (x * (y - z)) / y
def code(x, y, z): tmp = 0 if x <= -1e-16: tmp = x - (x * (z / y)) elif x <= 2.6e-280: tmp = (x * (y - z)) / y else: tmp = x / (y / (y - z)) return tmp
function code(x, y, z) return Float64(Float64(x * Float64(y - z)) / y) end
function code(x, y, z) tmp = 0.0 if (x <= -1e-16) tmp = Float64(x - Float64(x * Float64(z / y))); elseif (x <= 2.6e-280) tmp = Float64(Float64(x * Float64(y - z)) / y); else tmp = Float64(x / Float64(y / Float64(y - z))); end return tmp end
function tmp = code(x, y, z) tmp = (x * (y - z)) / y; end
function tmp_2 = code(x, y, z) tmp = 0.0; if (x <= -1e-16) tmp = x - (x * (z / y)); elseif (x <= 2.6e-280) tmp = (x * (y - z)) / y; else tmp = x / (y / (y - z)); end tmp_2 = tmp; end
code[x_, y_, z_] := N[(N[(x * N[(y - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]
code[x_, y_, z_] := If[LessEqual[x, -1e-16], N[(x - N[(x * N[(z / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[x, 2.6e-280], N[(N[(x * N[(y - z), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision], N[(x / N[(y / N[(y - z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\frac{x \cdot \left(y - z\right)}{y}
\begin{array}{l}
\mathbf{if}\;x \leq -1 \cdot 10^{-16}:\\
\;\;\;\;x - x \cdot \frac{z}{y}\\
\mathbf{elif}\;x \leq 2.6 \cdot 10^{-280}:\\
\;\;\;\;\frac{x \cdot \left(y - z\right)}{y}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{\frac{y}{y - z}}\\
\end{array}
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
Results
| Original | 84.2% |
|---|---|
| Target | 95.8% |
| Herbie | 96.4% |
if x < -9.9999999999999998e-17Initial program 79.9%
Simplified91.8%
[Start]79.9% | \[ \frac{x \cdot \left(y - z\right)}{y}
\] |
|---|---|
associate-*l/ [<=]91.8% | \[ \color{blue}{\frac{x}{y} \cdot \left(y - z\right)}
\] |
distribute-rgt-out-- [<=]87.2% | \[ \color{blue}{y \cdot \frac{x}{y} - z \cdot \frac{x}{y}}
\] |
associate-*r/ [=>]73.0% | \[ \color{blue}{\frac{y \cdot x}{y}} - z \cdot \frac{x}{y}
\] |
associate-*l/ [<=]91.8% | \[ \color{blue}{\frac{y}{y} \cdot x} - z \cdot \frac{x}{y}
\] |
*-inverses [=>]91.8% | \[ \color{blue}{1} \cdot x - z \cdot \frac{x}{y}
\] |
*-lft-identity [=>]91.8% | \[ \color{blue}{x} - z \cdot \frac{x}{y}
\] |
Taylor expanded in z around 0 95.8%
Simplified100.0%
[Start]95.8% | \[ x - \frac{z \cdot x}{y}
\] |
|---|---|
associate-*l/ [<=]100.0% | \[ x - \color{blue}{\frac{z}{y} \cdot x}
\] |
if -9.9999999999999998e-17 < x < 2.6e-280Initial program 95.9%
if 2.6e-280 < x Initial program 88.8%
Applied egg-rr88.7%
[Start]88.8% | \[ \frac{x \cdot \left(y - z\right)}{y}
\] |
|---|---|
frac-2neg [=>]88.8% | \[ \color{blue}{\frac{-x \cdot \left(y - z\right)}{-y}}
\] |
div-inv [=>]88.7% | \[ \color{blue}{\left(-x \cdot \left(y - z\right)\right) \cdot \frac{1}{-y}}
\] |
distribute-rgt-neg-in [=>]88.7% | \[ \color{blue}{\left(x \cdot \left(-\left(y - z\right)\right)\right)} \cdot \frac{1}{-y}
\] |
Simplified98.5%
[Start]88.7% | \[ \left(x \cdot \left(-\left(y - z\right)\right)\right) \cdot \frac{1}{-y}
\] |
|---|---|
associate-*r/ [=>]88.8% | \[ \color{blue}{\frac{\left(x \cdot \left(-\left(y - z\right)\right)\right) \cdot 1}{-y}}
\] |
*-rgt-identity [=>]88.8% | \[ \frac{\color{blue}{x \cdot \left(-\left(y - z\right)\right)}}{-y}
\] |
associate-/l* [=>]98.5% | \[ \color{blue}{\frac{x}{\frac{-y}{-\left(y - z\right)}}}
\] |
neg-sub0 [=>]98.5% | \[ \frac{x}{\frac{-y}{\color{blue}{0 - \left(y - z\right)}}}
\] |
associate--r- [=>]98.5% | \[ \frac{x}{\frac{-y}{\color{blue}{\left(0 - y\right) + z}}}
\] |
neg-sub0 [<=]98.5% | \[ \frac{x}{\frac{-y}{\color{blue}{\left(-y\right)} + z}}
\] |
Applied egg-rr98.3%
[Start]98.5% | \[ \frac{x}{\frac{-y}{\left(-y\right) + z}}
\] |
|---|---|
frac-2neg [=>]98.5% | \[ \frac{x}{\color{blue}{\frac{-\left(-y\right)}{-\left(\left(-y\right) + z\right)}}}
\] |
div-inv [=>]98.3% | \[ \frac{x}{\color{blue}{\left(-\left(-y\right)\right) \cdot \frac{1}{-\left(\left(-y\right) + z\right)}}}
\] |
remove-double-neg [=>]98.3% | \[ \frac{x}{\color{blue}{y} \cdot \frac{1}{-\left(\left(-y\right) + z\right)}}
\] |
distribute-neg-in [=>]98.3% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{\left(-\left(-y\right)\right) + \left(-z\right)}}}
\] |
add-sqr-sqrt [=>]49.2% | \[ \frac{x}{y \cdot \frac{1}{\left(-\color{blue}{\sqrt{-y} \cdot \sqrt{-y}}\right) + \left(-z\right)}}
\] |
sqrt-unprod [=>]56.0% | \[ \frac{x}{y \cdot \frac{1}{\left(-\color{blue}{\sqrt{\left(-y\right) \cdot \left(-y\right)}}\right) + \left(-z\right)}}
\] |
sqr-neg [=>]56.0% | \[ \frac{x}{y \cdot \frac{1}{\left(-\sqrt{\color{blue}{y \cdot y}}\right) + \left(-z\right)}}
\] |
sqrt-unprod [<=]21.1% | \[ \frac{x}{y \cdot \frac{1}{\left(-\color{blue}{\sqrt{y} \cdot \sqrt{y}}\right) + \left(-z\right)}}
\] |
add-sqr-sqrt [<=]45.2% | \[ \frac{x}{y \cdot \frac{1}{\left(-\color{blue}{y}\right) + \left(-z\right)}}
\] |
sub-neg [<=]45.2% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{\left(-y\right) - z}}}
\] |
add-sqr-sqrt [=>]24.0% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{\sqrt{-y} \cdot \sqrt{-y}} - z}}
\] |
sqrt-unprod [=>]54.5% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{\sqrt{\left(-y\right) \cdot \left(-y\right)}} - z}}
\] |
sqr-neg [=>]54.5% | \[ \frac{x}{y \cdot \frac{1}{\sqrt{\color{blue}{y \cdot y}} - z}}
\] |
sqrt-unprod [<=]48.7% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{\sqrt{y} \cdot \sqrt{y}} - z}}
\] |
add-sqr-sqrt [<=]98.3% | \[ \frac{x}{y \cdot \frac{1}{\color{blue}{y} - z}}
\] |
Simplified98.5%
[Start]98.3% | \[ \frac{x}{y \cdot \frac{1}{y - z}}
\] |
|---|---|
associate-*r/ [=>]98.5% | \[ \frac{x}{\color{blue}{\frac{y \cdot 1}{y - z}}}
\] |
*-rgt-identity [=>]98.5% | \[ \frac{x}{\frac{\color{blue}{y}}{y - z}}
\] |
Final simplification98.2%
| Alternative 1 | |
|---|---|
| Accuracy | 96.4% |
| Cost | 712 |
| Alternative 2 | |
|---|---|
| Accuracy | 96.7% |
| Cost | 713 |
| Alternative 3 | |
|---|---|
| Accuracy | 96.9% |
| Cost | 712 |
| Alternative 4 | |
|---|---|
| Accuracy | 70.9% |
| Cost | 649 |
| Alternative 5 | |
|---|---|
| Accuracy | 72.9% |
| Cost | 649 |
| Alternative 6 | |
|---|---|
| Accuracy | 73.0% |
| Cost | 648 |
| Alternative 7 | |
|---|---|
| Accuracy | 93.8% |
| Cost | 448 |
| Alternative 8 | |
|---|---|
| Accuracy | 50.9% |
| Cost | 64 |
herbie shell --seed 2023271
(FPCore (x y z)
:name "Diagrams.Backend.Cairo.Internal:setTexture from diagrams-cairo-1.3.0.3"
:precision binary64
:herbie-target
(if (< z -2.060202331921739e+104) (- x (/ (* z x) y)) (if (< z 1.6939766013828526e+213) (/ x (/ y (- y z))) (* (- y z) (/ x y))))
(/ (* x (- y z)) y))