
(FPCore (f) :precision binary64 (let* ((t_0 (* (/ PI 4.0) f)) (t_1 (exp t_0)) (t_2 (exp (- t_0)))) (- (* (/ 1.0 (/ PI 4.0)) (log (/ (+ t_1 t_2) (- t_1 t_2)))))))
double code(double f) {
double t_0 = (((double) M_PI) / 4.0) * f;
double t_1 = exp(t_0);
double t_2 = exp(-t_0);
return -((1.0 / (((double) M_PI) / 4.0)) * log(((t_1 + t_2) / (t_1 - t_2))));
}
public static double code(double f) {
double t_0 = (Math.PI / 4.0) * f;
double t_1 = Math.exp(t_0);
double t_2 = Math.exp(-t_0);
return -((1.0 / (Math.PI / 4.0)) * Math.log(((t_1 + t_2) / (t_1 - t_2))));
}
def code(f): t_0 = (math.pi / 4.0) * f t_1 = math.exp(t_0) t_2 = math.exp(-t_0) return -((1.0 / (math.pi / 4.0)) * math.log(((t_1 + t_2) / (t_1 - t_2))))
function code(f) t_0 = Float64(Float64(pi / 4.0) * f) t_1 = exp(t_0) t_2 = exp(Float64(-t_0)) return Float64(-Float64(Float64(1.0 / Float64(pi / 4.0)) * log(Float64(Float64(t_1 + t_2) / Float64(t_1 - t_2))))) end
function tmp = code(f) t_0 = (pi / 4.0) * f; t_1 = exp(t_0); t_2 = exp(-t_0); tmp = -((1.0 / (pi / 4.0)) * log(((t_1 + t_2) / (t_1 - t_2)))); end
code[f_] := Block[{t$95$0 = N[(N[(Pi / 4.0), $MachinePrecision] * f), $MachinePrecision]}, Block[{t$95$1 = N[Exp[t$95$0], $MachinePrecision]}, Block[{t$95$2 = N[Exp[(-t$95$0)], $MachinePrecision]}, (-N[(N[(1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision] * N[Log[N[(N[(t$95$1 + t$95$2), $MachinePrecision] / N[(t$95$1 - t$95$2), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision])]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{\pi}{4} \cdot f\\
t_1 := e^{t_0}\\
t_2 := e^{-t_0}\\
-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{t_1 + t_2}{t_1 - t_2}\right)
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (f) :precision binary64 (let* ((t_0 (* (/ PI 4.0) f)) (t_1 (exp t_0)) (t_2 (exp (- t_0)))) (- (* (/ 1.0 (/ PI 4.0)) (log (/ (+ t_1 t_2) (- t_1 t_2)))))))
double code(double f) {
double t_0 = (((double) M_PI) / 4.0) * f;
double t_1 = exp(t_0);
double t_2 = exp(-t_0);
return -((1.0 / (((double) M_PI) / 4.0)) * log(((t_1 + t_2) / (t_1 - t_2))));
}
public static double code(double f) {
double t_0 = (Math.PI / 4.0) * f;
double t_1 = Math.exp(t_0);
double t_2 = Math.exp(-t_0);
return -((1.0 / (Math.PI / 4.0)) * Math.log(((t_1 + t_2) / (t_1 - t_2))));
}
def code(f): t_0 = (math.pi / 4.0) * f t_1 = math.exp(t_0) t_2 = math.exp(-t_0) return -((1.0 / (math.pi / 4.0)) * math.log(((t_1 + t_2) / (t_1 - t_2))))
function code(f) t_0 = Float64(Float64(pi / 4.0) * f) t_1 = exp(t_0) t_2 = exp(Float64(-t_0)) return Float64(-Float64(Float64(1.0 / Float64(pi / 4.0)) * log(Float64(Float64(t_1 + t_2) / Float64(t_1 - t_2))))) end
function tmp = code(f) t_0 = (pi / 4.0) * f; t_1 = exp(t_0); t_2 = exp(-t_0); tmp = -((1.0 / (pi / 4.0)) * log(((t_1 + t_2) / (t_1 - t_2)))); end
code[f_] := Block[{t$95$0 = N[(N[(Pi / 4.0), $MachinePrecision] * f), $MachinePrecision]}, Block[{t$95$1 = N[Exp[t$95$0], $MachinePrecision]}, Block[{t$95$2 = N[Exp[(-t$95$0)], $MachinePrecision]}, (-N[(N[(1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision] * N[Log[N[(N[(t$95$1 + t$95$2), $MachinePrecision] / N[(t$95$1 - t$95$2), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision])]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{\pi}{4} \cdot f\\
t_1 := e^{t_0}\\
t_2 := e^{-t_0}\\
-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{t_1 + t_2}{t_1 - t_2}\right)
\end{array}
\end{array}
(FPCore (f) :precision binary64 (* (/ 1.0 (/ PI 4.0)) (- (log f) (fma (* PI (* PI 0.041666666666666664)) (* (* f f) 0.5) (log (/ 4.0 PI))))))
double code(double f) {
return (1.0 / (((double) M_PI) / 4.0)) * (log(f) - fma((((double) M_PI) * (((double) M_PI) * 0.041666666666666664)), ((f * f) * 0.5), log((4.0 / ((double) M_PI)))));
}
function code(f) return Float64(Float64(1.0 / Float64(pi / 4.0)) * Float64(log(f) - fma(Float64(pi * Float64(pi * 0.041666666666666664)), Float64(Float64(f * f) * 0.5), log(Float64(4.0 / pi))))) end
code[f_] := N[(N[(1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision] * N[(N[Log[f], $MachinePrecision] - N[(N[(Pi * N[(Pi * 0.041666666666666664), $MachinePrecision]), $MachinePrecision] * N[(N[(f * f), $MachinePrecision] * 0.5), $MachinePrecision] + N[Log[N[(4.0 / Pi), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\frac{\pi}{4}} \cdot \left(\log f - \mathsf{fma}\left(\pi \cdot \left(\pi \cdot 0.041666666666666664\right), \left(f \cdot f\right) \cdot 0.5, \log \left(\frac{4}{\pi}\right)\right)\right)
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 96.2%
Simplified96.2%
fma-udef96.2%
*-un-lft-identity96.2%
div-inv96.2%
metadata-eval96.2%
pow-div96.2%
metadata-eval96.2%
pow196.2%
associate-*l*96.2%
metadata-eval96.2%
Applied egg-rr96.2%
+-rgt-identity96.2%
fma-def96.2%
+-commutative96.2%
fma-def96.2%
*-commutative96.2%
associate-*l*96.2%
metadata-eval96.2%
Simplified96.2%
pow196.2%
associate-*l*96.2%
Applied egg-rr96.2%
unpow196.2%
*-commutative96.2%
fma-def96.2%
distribute-lft-out96.2%
associate-*l*96.2%
metadata-eval96.2%
metadata-eval96.2%
Simplified96.2%
log-div96.2%
Applied egg-rr96.2%
log-div96.2%
associate-/r*96.2%
*-commutative96.2%
associate-/r*96.2%
metadata-eval96.2%
Simplified96.2%
Final simplification96.2%
(FPCore (f)
:precision binary64
(*
(log
(fma
f
(+ (* 0.0625 (* PI 2.0)) (* PI -0.041666666666666664))
(/ (/ (/ 2.0 PI) 0.5) f)))
(/ -1.0 (/ PI 4.0))))
double code(double f) {
return log(fma(f, ((0.0625 * (((double) M_PI) * 2.0)) + (((double) M_PI) * -0.041666666666666664)), (((2.0 / ((double) M_PI)) / 0.5) / f))) * (-1.0 / (((double) M_PI) / 4.0));
}
function code(f) return Float64(log(fma(f, Float64(Float64(0.0625 * Float64(pi * 2.0)) + Float64(pi * -0.041666666666666664)), Float64(Float64(Float64(2.0 / pi) / 0.5) / f))) * Float64(-1.0 / Float64(pi / 4.0))) end
code[f_] := N[(N[Log[N[(f * N[(N[(0.0625 * N[(Pi * 2.0), $MachinePrecision]), $MachinePrecision] + N[(Pi * -0.041666666666666664), $MachinePrecision]), $MachinePrecision] + N[(N[(N[(2.0 / Pi), $MachinePrecision] / 0.5), $MachinePrecision] / f), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[(-1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\log \left(\mathsf{fma}\left(f, 0.0625 \cdot \left(\pi \cdot 2\right) + \pi \cdot -0.041666666666666664, \frac{\frac{\frac{2}{\pi}}{0.5}}{f}\right)\right) \cdot \frac{-1}{\frac{\pi}{4}}
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 95.8%
Simplified95.8%
*-un-lft-identity95.8%
fma-udef95.8%
div-inv95.8%
metadata-eval95.8%
pow-div95.8%
metadata-eval95.8%
pow195.8%
associate-*l*95.8%
metadata-eval95.8%
Applied egg-rr95.8%
Final simplification95.8%
(FPCore (f) :precision binary64 (* -4.0 (/ (- (log (/ 4.0 PI)) (log f)) PI)))
double code(double f) {
return -4.0 * ((log((4.0 / ((double) M_PI))) - log(f)) / ((double) M_PI));
}
public static double code(double f) {
return -4.0 * ((Math.log((4.0 / Math.PI)) - Math.log(f)) / Math.PI);
}
def code(f): return -4.0 * ((math.log((4.0 / math.pi)) - math.log(f)) / math.pi)
function code(f) return Float64(-4.0 * Float64(Float64(log(Float64(4.0 / pi)) - log(f)) / pi)) end
function tmp = code(f) tmp = -4.0 * ((log((4.0 / pi)) - log(f)) / pi); end
code[f_] := N[(-4.0 * N[(N[(N[Log[N[(4.0 / Pi), $MachinePrecision]], $MachinePrecision] - N[Log[f], $MachinePrecision]), $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
-4 \cdot \frac{\log \left(\frac{4}{\pi}\right) - \log f}{\pi}
\end{array}
Initial program 7.9%
*-commutative7.9%
distribute-rgt-neg-in7.9%
associate-/r/7.9%
associate-*l/7.9%
metadata-eval7.9%
distribute-neg-frac7.9%
Simplified7.9%
Taylor expanded in f around 0 95.6%
associate-*r/95.6%
associate-/l*95.4%
mul-1-neg95.4%
unsub-neg95.4%
distribute-rgt-out--95.4%
metadata-eval95.4%
associate-/r*95.4%
Simplified95.4%
Taylor expanded in f around 0 95.6%
Final simplification95.6%
(FPCore (f) :precision binary64 (* -4.0 (/ (log (/ (/ 4.0 f) PI)) PI)))
double code(double f) {
return -4.0 * (log(((4.0 / f) / ((double) M_PI))) / ((double) M_PI));
}
public static double code(double f) {
return -4.0 * (Math.log(((4.0 / f) / Math.PI)) / Math.PI);
}
def code(f): return -4.0 * (math.log(((4.0 / f) / math.pi)) / math.pi)
function code(f) return Float64(-4.0 * Float64(log(Float64(Float64(4.0 / f) / pi)) / pi)) end
function tmp = code(f) tmp = -4.0 * (log(((4.0 / f) / pi)) / pi); end
code[f_] := N[(-4.0 * N[(N[Log[N[(N[(4.0 / f), $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
-4 \cdot \frac{\log \left(\frac{\frac{4}{f}}{\pi}\right)}{\pi}
\end{array}
Initial program 7.9%
*-commutative7.9%
distribute-rgt-neg-in7.9%
associate-/r/7.9%
associate-*l/7.9%
metadata-eval7.9%
distribute-neg-frac7.9%
Simplified7.9%
Taylor expanded in f around 0 95.6%
associate-*r/95.6%
associate-/l*95.4%
mul-1-neg95.4%
unsub-neg95.4%
distribute-rgt-out--95.4%
metadata-eval95.4%
associate-/r*95.4%
Simplified95.4%
Taylor expanded in f around 0 95.6%
associate-*r/95.6%
*-commutative95.6%
metadata-eval95.6%
associate-/r*95.6%
*-commutative95.6%
log-div95.1%
associate-/r*95.1%
associate-*r/95.0%
*-commutative95.0%
associate-/r*95.0%
*-commutative95.0%
associate-/r*95.0%
metadata-eval95.0%
associate-/r*95.0%
*-commutative95.0%
Simplified95.0%
Taylor expanded in f around 0 95.6%
mul-1-neg95.6%
log-rec95.2%
+-commutative95.2%
log-rec95.6%
unsub-neg95.6%
log-div95.1%
associate-/r*95.1%
associate-/l/95.1%
Simplified95.1%
Final simplification95.1%
(FPCore (f) :precision binary64 (- (/ (* 4.0 (log 7.62939453125e-6)) PI)))
double code(double f) {
return -((4.0 * log(7.62939453125e-6)) / ((double) M_PI));
}
public static double code(double f) {
return -((4.0 * Math.log(7.62939453125e-6)) / Math.PI);
}
def code(f): return -((4.0 * math.log(7.62939453125e-6)) / math.pi)
function code(f) return Float64(-Float64(Float64(4.0 * log(7.62939453125e-6)) / pi)) end
function tmp = code(f) tmp = -((4.0 * log(7.62939453125e-6)) / pi); end
code[f_] := (-N[(N[(4.0 * N[Log[7.62939453125e-6], $MachinePrecision]), $MachinePrecision] / Pi), $MachinePrecision])
\begin{array}{l}
\\
-\frac{4 \cdot \log \left( 7.62939453125 \cdot 10^{-6} \right)}{\pi}
\end{array}
Initial program 7.9%
Applied egg-rr1.6%
Taylor expanded in f around 0 1.6%
associate-*r/1.6%
Simplified1.6%
Final simplification1.6%
herbie shell --seed 2023279
(FPCore (f)
:name "VandenBroeck and Keller, Equation (20)"
:precision binary64
(- (* (/ 1.0 (/ PI 4.0)) (log (/ (+ (exp (* (/ PI 4.0) f)) (exp (- (* (/ PI 4.0) f)))) (- (exp (* (/ PI 4.0) f)) (exp (- (* (/ PI 4.0) f)))))))))