
(FPCore (f n) :precision binary64 (/ (- (+ f n)) (- f n)))
double code(double f, double n) {
return -(f + n) / (f - n);
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
code = -(f + n) / (f - n)
end function
public static double code(double f, double n) {
return -(f + n) / (f - n);
}
def code(f, n): return -(f + n) / (f - n)
function code(f, n) return Float64(Float64(-Float64(f + n)) / Float64(f - n)) end
function tmp = code(f, n) tmp = -(f + n) / (f - n); end
code[f_, n_] := N[((-N[(f + n), $MachinePrecision]) / N[(f - n), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{-\left(f + n\right)}{f - n}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (f n) :precision binary64 (/ (- (+ f n)) (- f n)))
double code(double f, double n) {
return -(f + n) / (f - n);
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
code = -(f + n) / (f - n)
end function
public static double code(double f, double n) {
return -(f + n) / (f - n);
}
def code(f, n): return -(f + n) / (f - n)
function code(f, n) return Float64(Float64(-Float64(f + n)) / Float64(f - n)) end
function tmp = code(f, n) tmp = -(f + n) / (f - n); end
code[f_, n_] := N[((-N[(f + n), $MachinePrecision]) / N[(f - n), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{-\left(f + n\right)}{f - n}
\end{array}
(FPCore (f n) :precision binary64 (/ (+ f n) (- n f)))
double code(double f, double n) {
return (f + n) / (n - f);
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
code = (f + n) / (n - f)
end function
public static double code(double f, double n) {
return (f + n) / (n - f);
}
def code(f, n): return (f + n) / (n - f)
function code(f, n) return Float64(Float64(f + n) / Float64(n - f)) end
function tmp = code(f, n) tmp = (f + n) / (n - f); end
code[f_, n_] := N[(N[(f + n), $MachinePrecision] / N[(n - f), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{f + n}{n - f}
\end{array}
Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Final simplification100.0%
(FPCore (f n)
:precision binary64
(if (<= n -110000000000.0)
1.0
(if (or (<= n 2.15e-59) (and (not (<= n 3.2e-22)) (<= n 9e+62)))
(+ (* -2.0 (/ n f)) -1.0)
1.0)))
double code(double f, double n) {
double tmp;
if (n <= -110000000000.0) {
tmp = 1.0;
} else if ((n <= 2.15e-59) || (!(n <= 3.2e-22) && (n <= 9e+62))) {
tmp = (-2.0 * (n / f)) + -1.0;
} else {
tmp = 1.0;
}
return tmp;
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
real(8) :: tmp
if (n <= (-110000000000.0d0)) then
tmp = 1.0d0
else if ((n <= 2.15d-59) .or. (.not. (n <= 3.2d-22)) .and. (n <= 9d+62)) then
tmp = ((-2.0d0) * (n / f)) + (-1.0d0)
else
tmp = 1.0d0
end if
code = tmp
end function
public static double code(double f, double n) {
double tmp;
if (n <= -110000000000.0) {
tmp = 1.0;
} else if ((n <= 2.15e-59) || (!(n <= 3.2e-22) && (n <= 9e+62))) {
tmp = (-2.0 * (n / f)) + -1.0;
} else {
tmp = 1.0;
}
return tmp;
}
def code(f, n): tmp = 0 if n <= -110000000000.0: tmp = 1.0 elif (n <= 2.15e-59) or (not (n <= 3.2e-22) and (n <= 9e+62)): tmp = (-2.0 * (n / f)) + -1.0 else: tmp = 1.0 return tmp
function code(f, n) tmp = 0.0 if (n <= -110000000000.0) tmp = 1.0; elseif ((n <= 2.15e-59) || (!(n <= 3.2e-22) && (n <= 9e+62))) tmp = Float64(Float64(-2.0 * Float64(n / f)) + -1.0); else tmp = 1.0; end return tmp end
function tmp_2 = code(f, n) tmp = 0.0; if (n <= -110000000000.0) tmp = 1.0; elseif ((n <= 2.15e-59) || (~((n <= 3.2e-22)) && (n <= 9e+62))) tmp = (-2.0 * (n / f)) + -1.0; else tmp = 1.0; end tmp_2 = tmp; end
code[f_, n_] := If[LessEqual[n, -110000000000.0], 1.0, If[Or[LessEqual[n, 2.15e-59], And[N[Not[LessEqual[n, 3.2e-22]], $MachinePrecision], LessEqual[n, 9e+62]]], N[(N[(-2.0 * N[(n / f), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], 1.0]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;n \leq -110000000000:\\
\;\;\;\;1\\
\mathbf{elif}\;n \leq 2.15 \cdot 10^{-59} \lor \neg \left(n \leq 3.2 \cdot 10^{-22}\right) \land n \leq 9 \cdot 10^{+62}:\\
\;\;\;\;-2 \cdot \frac{n}{f} + -1\\
\mathbf{else}:\\
\;\;\;\;1\\
\end{array}
\end{array}
if n < -1.1e11 or 2.1500000000000001e-59 < n < 3.19999999999999987e-22 or 8.99999999999999997e62 < n Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Taylor expanded in f around 0 83.0%
if -1.1e11 < n < 2.1500000000000001e-59 or 3.19999999999999987e-22 < n < 8.99999999999999997e62Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Taylor expanded in n around 0 79.1%
Final simplification81.2%
(FPCore (f n)
:precision binary64
(if (<= n -45000000000.0)
1.0
(if (<= n -1.5e-82)
-1.0
(if (<= n -1.3e-110)
1.0
(if (<= n 4.8e-83)
-1.0
(if (<= n 1.5e-21) 1.0 (if (<= n 2.95e+41) -1.0 1.0)))))))
double code(double f, double n) {
double tmp;
if (n <= -45000000000.0) {
tmp = 1.0;
} else if (n <= -1.5e-82) {
tmp = -1.0;
} else if (n <= -1.3e-110) {
tmp = 1.0;
} else if (n <= 4.8e-83) {
tmp = -1.0;
} else if (n <= 1.5e-21) {
tmp = 1.0;
} else if (n <= 2.95e+41) {
tmp = -1.0;
} else {
tmp = 1.0;
}
return tmp;
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
real(8) :: tmp
if (n <= (-45000000000.0d0)) then
tmp = 1.0d0
else if (n <= (-1.5d-82)) then
tmp = -1.0d0
else if (n <= (-1.3d-110)) then
tmp = 1.0d0
else if (n <= 4.8d-83) then
tmp = -1.0d0
else if (n <= 1.5d-21) then
tmp = 1.0d0
else if (n <= 2.95d+41) then
tmp = -1.0d0
else
tmp = 1.0d0
end if
code = tmp
end function
public static double code(double f, double n) {
double tmp;
if (n <= -45000000000.0) {
tmp = 1.0;
} else if (n <= -1.5e-82) {
tmp = -1.0;
} else if (n <= -1.3e-110) {
tmp = 1.0;
} else if (n <= 4.8e-83) {
tmp = -1.0;
} else if (n <= 1.5e-21) {
tmp = 1.0;
} else if (n <= 2.95e+41) {
tmp = -1.0;
} else {
tmp = 1.0;
}
return tmp;
}
def code(f, n): tmp = 0 if n <= -45000000000.0: tmp = 1.0 elif n <= -1.5e-82: tmp = -1.0 elif n <= -1.3e-110: tmp = 1.0 elif n <= 4.8e-83: tmp = -1.0 elif n <= 1.5e-21: tmp = 1.0 elif n <= 2.95e+41: tmp = -1.0 else: tmp = 1.0 return tmp
function code(f, n) tmp = 0.0 if (n <= -45000000000.0) tmp = 1.0; elseif (n <= -1.5e-82) tmp = -1.0; elseif (n <= -1.3e-110) tmp = 1.0; elseif (n <= 4.8e-83) tmp = -1.0; elseif (n <= 1.5e-21) tmp = 1.0; elseif (n <= 2.95e+41) tmp = -1.0; else tmp = 1.0; end return tmp end
function tmp_2 = code(f, n) tmp = 0.0; if (n <= -45000000000.0) tmp = 1.0; elseif (n <= -1.5e-82) tmp = -1.0; elseif (n <= -1.3e-110) tmp = 1.0; elseif (n <= 4.8e-83) tmp = -1.0; elseif (n <= 1.5e-21) tmp = 1.0; elseif (n <= 2.95e+41) tmp = -1.0; else tmp = 1.0; end tmp_2 = tmp; end
code[f_, n_] := If[LessEqual[n, -45000000000.0], 1.0, If[LessEqual[n, -1.5e-82], -1.0, If[LessEqual[n, -1.3e-110], 1.0, If[LessEqual[n, 4.8e-83], -1.0, If[LessEqual[n, 1.5e-21], 1.0, If[LessEqual[n, 2.95e+41], -1.0, 1.0]]]]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;n \leq -45000000000:\\
\;\;\;\;1\\
\mathbf{elif}\;n \leq -1.5 \cdot 10^{-82}:\\
\;\;\;\;-1\\
\mathbf{elif}\;n \leq -1.3 \cdot 10^{-110}:\\
\;\;\;\;1\\
\mathbf{elif}\;n \leq 4.8 \cdot 10^{-83}:\\
\;\;\;\;-1\\
\mathbf{elif}\;n \leq 1.5 \cdot 10^{-21}:\\
\;\;\;\;1\\
\mathbf{elif}\;n \leq 2.95 \cdot 10^{+41}:\\
\;\;\;\;-1\\
\mathbf{else}:\\
\;\;\;\;1\\
\end{array}
\end{array}
if n < -4.5e10 or -1.4999999999999999e-82 < n < -1.29999999999999995e-110 or 4.8000000000000002e-83 < n < 1.49999999999999996e-21 or 2.95e41 < n Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Taylor expanded in f around 0 80.9%
if -4.5e10 < n < -1.4999999999999999e-82 or -1.29999999999999995e-110 < n < 4.8000000000000002e-83 or 1.49999999999999996e-21 < n < 2.95e41Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Taylor expanded in f around inf 84.5%
Final simplification82.4%
(FPCore (f n) :precision binary64 -1.0)
double code(double f, double n) {
return -1.0;
}
real(8) function code(f, n)
real(8), intent (in) :: f
real(8), intent (in) :: n
code = -1.0d0
end function
public static double code(double f, double n) {
return -1.0;
}
def code(f, n): return -1.0
function code(f, n) return -1.0 end
function tmp = code(f, n) tmp = -1.0; end
code[f_, n_] := -1.0
\begin{array}{l}
\\
-1
\end{array}
Initial program 100.0%
neg-mul-1100.0%
*-commutative100.0%
associate-/l*100.0%
div-sub100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
metadata-eval100.0%
metadata-eval100.0%
associate-/l*100.0%
*-commutative100.0%
neg-mul-1100.0%
div-sub100.0%
unsub-neg100.0%
remove-double-neg100.0%
+-commutative100.0%
sub-neg100.0%
metadata-eval100.0%
/-rgt-identity100.0%
Simplified100.0%
Taylor expanded in f around inf 46.3%
Final simplification46.3%
herbie shell --seed 2023175
(FPCore (f n)
:name "subtraction fraction"
:precision binary64
(/ (- (+ f n)) (- f n)))