
(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 7 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
(*
(fma
0.5
(fma
(+ (* PI -0.041666666666666664) (* 0.0625 (* PI 2.0)))
(* (* PI 0.5) (* f f))
0.0)
(- (log (/ 4.0 PI)) (log f)))
(/ -1.0 (/ PI 4.0))))
double code(double f) {
return fma(0.5, fma(((((double) M_PI) * -0.041666666666666664) + (0.0625 * (((double) M_PI) * 2.0))), ((((double) M_PI) * 0.5) * (f * f)), 0.0), (log((4.0 / ((double) M_PI))) - log(f))) * (-1.0 / (((double) M_PI) / 4.0));
}
function code(f) return Float64(fma(0.5, fma(Float64(Float64(pi * -0.041666666666666664) + Float64(0.0625 * Float64(pi * 2.0))), Float64(Float64(pi * 0.5) * Float64(f * f)), 0.0), Float64(log(Float64(4.0 / pi)) - log(f))) * Float64(-1.0 / Float64(pi / 4.0))) end
code[f_] := N[(N[(0.5 * N[(N[(N[(Pi * -0.041666666666666664), $MachinePrecision] + N[(0.0625 * N[(Pi * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[(Pi * 0.5), $MachinePrecision] * N[(f * f), $MachinePrecision]), $MachinePrecision] + 0.0), $MachinePrecision] + N[(N[Log[N[(4.0 / Pi), $MachinePrecision]], $MachinePrecision] - N[Log[f], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(-1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(0.5, \mathsf{fma}\left(\pi \cdot -0.041666666666666664 + 0.0625 \cdot \left(\pi \cdot 2\right), \left(\pi \cdot 0.5\right) \cdot \left(f \cdot f\right), 0\right), \log \left(\frac{4}{\pi}\right) - \log f\right) \cdot \frac{-1}{\frac{\pi}{4}}
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 96.2%
Simplified96.2%
fma-udef96.2%
pow-div96.2%
metadata-eval96.2%
pow196.2%
*-rgt-identity96.2%
div-inv96.2%
metadata-eval96.2%
Applied egg-rr96.2%
associate-*l*96.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
(+ (* PI -0.041666666666666664) (* 0.0625 (* PI 2.0)))
(* 4.0 (/ (/ 1.0 f) PI))))
(/ -1.0 (/ PI 4.0))))
double code(double f) {
return log(fma(f, ((((double) M_PI) * -0.041666666666666664) + (0.0625 * (((double) M_PI) * 2.0))), (4.0 * ((1.0 / f) / ((double) M_PI))))) * (-1.0 / (((double) M_PI) / 4.0));
}
function code(f) return Float64(log(fma(f, Float64(Float64(pi * -0.041666666666666664) + Float64(0.0625 * Float64(pi * 2.0))), Float64(4.0 * Float64(Float64(1.0 / f) / pi)))) * Float64(-1.0 / Float64(pi / 4.0))) end
code[f_] := N[(N[Log[N[(f * N[(N[(Pi * -0.041666666666666664), $MachinePrecision] + N[(0.0625 * N[(Pi * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(4.0 * N[(N[(1.0 / f), $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[(-1.0 / N[(Pi / 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\log \left(\mathsf{fma}\left(f, \pi \cdot -0.041666666666666664 + 0.0625 \cdot \left(\pi \cdot 2\right), 4 \cdot \frac{\frac{1}{f}}{\pi}\right)\right) \cdot \frac{-1}{\frac{\pi}{4}}
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 95.8%
Simplified95.8%
fma-udef96.2%
pow-div96.2%
metadata-eval96.2%
pow196.2%
*-rgt-identity96.2%
div-inv96.2%
metadata-eval96.2%
Applied egg-rr95.8%
associate-*l*96.2%
metadata-eval96.2%
Simplified95.8%
Final simplification95.8%
(FPCore (f) :precision binary64 (* 4.0 (/ (- (log f) (log (/ 4.0 PI))) PI)))
double code(double f) {
return 4.0 * ((log(f) - log((4.0 / ((double) M_PI)))) / ((double) M_PI));
}
public static double code(double f) {
return 4.0 * ((Math.log(f) - Math.log((4.0 / Math.PI))) / Math.PI);
}
def code(f): return 4.0 * ((math.log(f) - math.log((4.0 / math.pi))) / math.pi)
function code(f) return Float64(4.0 * Float64(Float64(log(f) - log(Float64(4.0 / pi))) / pi)) end
function tmp = code(f) tmp = 4.0 * ((log(f) - log((4.0 / pi))) / pi); end
code[f_] := N[(4.0 * N[(N[(N[Log[f], $MachinePrecision] - N[Log[N[(4.0 / Pi), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
4 \cdot \frac{\log f - \log \left(\frac{4}{\pi}\right)}{\pi}
\end{array}
Initial program 7.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 (* (/ (log (/ (/ 4.0 PI) f)) PI) (- 4.0)))
double code(double f) {
return (log(((4.0 / ((double) M_PI)) / f)) / ((double) M_PI)) * -4.0;
}
public static double code(double f) {
return (Math.log(((4.0 / Math.PI) / f)) / Math.PI) * -4.0;
}
def code(f): return (math.log(((4.0 / math.pi) / f)) / math.pi) * -4.0
function code(f) return Float64(Float64(log(Float64(Float64(4.0 / pi) / f)) / pi) * Float64(-4.0)) end
function tmp = code(f) tmp = (log(((4.0 / pi) / f)) / pi) * -4.0; end
code[f_] := N[(N[(N[Log[N[(N[(4.0 / Pi), $MachinePrecision] / f), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision] * (-4.0)), $MachinePrecision]
\begin{array}{l}
\\
\frac{\log \left(\frac{\frac{4}{\pi}}{f}\right)}{\pi} \cdot \left(-4\right)
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 95.0%
*-commutative95.0%
distribute-rgt-out--95.0%
metadata-eval95.0%
associate-*l*95.0%
*-commutative95.0%
Simplified95.0%
Taylor expanded in f around 0 95.6%
associate-*r/95.6%
neg-mul-195.6%
sub-neg95.6%
remove-double-neg95.6%
log-rec95.2%
mul-1-neg95.2%
associate-*r/95.2%
div-sub95.1%
metadata-eval95.1%
associate-/r*95.1%
Simplified95.1%
Final simplification95.1%
(FPCore (f) :precision binary64 (/ (- (log (* PI (* f 0.25)))) (* PI -0.25)))
double code(double f) {
return -log((((double) M_PI) * (f * 0.25))) / (((double) M_PI) * -0.25);
}
public static double code(double f) {
return -Math.log((Math.PI * (f * 0.25))) / (Math.PI * -0.25);
}
def code(f): return -math.log((math.pi * (f * 0.25))) / (math.pi * -0.25)
function code(f) return Float64(Float64(-log(Float64(pi * Float64(f * 0.25)))) / Float64(pi * -0.25)) end
function tmp = code(f) tmp = -log((pi * (f * 0.25))) / (pi * -0.25); end
code[f_] := N[((-N[Log[N[(Pi * N[(f * 0.25), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]) / N[(Pi * -0.25), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{-\log \left(\pi \cdot \left(f \cdot 0.25\right)\right)}{\pi \cdot -0.25}
\end{array}
Initial program 7.9%
Taylor expanded in f around 0 95.5%
mul-1-neg95.5%
unsub-neg95.5%
distribute-rgt-out--95.5%
metadata-eval95.5%
associate-/r*95.5%
Simplified95.5%
log1p-expm1-u74.5%
associate-*l/74.5%
*-un-lft-identity74.5%
diff-log74.5%
div-inv74.5%
metadata-eval74.5%
div-inv74.5%
metadata-eval74.5%
Applied egg-rr74.5%
log1p-expm1-u95.1%
*-un-lft-identity95.1%
*-commutative95.1%
frac-2neg95.1%
neg-log95.1%
associate-*l/95.1%
metadata-eval95.1%
associate-/r*95.1%
associate-/l/95.1%
clear-num95.1%
div-inv95.1%
clear-num95.5%
div-inv95.5%
metadata-eval95.5%
distribute-rgt-neg-in95.5%
metadata-eval95.5%
Applied egg-rr95.5%
Final simplification95.5%
(FPCore (f) :precision binary64 (- (fabs (/ (log 3.3881317890172014e-21) PI))))
double code(double f) {
return -fabs((log(3.3881317890172014e-21) / ((double) M_PI)));
}
public static double code(double f) {
return -Math.abs((Math.log(3.3881317890172014e-21) / Math.PI));
}
def code(f): return -math.fabs((math.log(3.3881317890172014e-21) / math.pi))
function code(f) return Float64(-abs(Float64(log(3.3881317890172014e-21) / pi))) end
function tmp = code(f) tmp = -abs((log(3.3881317890172014e-21) / pi)); end
code[f_] := (-N[Abs[N[(N[Log[3.3881317890172014e-21], $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision])
\begin{array}{l}
\\
-\left|\frac{\log \left( 3.3881317890172014 \cdot 10^{-21} \right)}{\pi}\right|
\end{array}
Initial program 7.9%
Applied egg-rr1.6%
Taylor expanded in f around 0 1.6%
associate-*r/1.6%
Simplified1.6%
add-sqr-sqrt0.0%
sqrt-unprod15.4%
pow215.4%
add-log-exp15.4%
*-commutative15.4%
exp-to-pow15.4%
metadata-eval15.4%
Applied egg-rr15.4%
unpow215.4%
rem-sqrt-square15.4%
Simplified15.4%
Final simplification15.4%
(FPCore (f) :precision binary64 (/ (- (log 3.3881317890172014e-21)) PI))
double code(double f) {
return -log(3.3881317890172014e-21) / ((double) M_PI);
}
public static double code(double f) {
return -Math.log(3.3881317890172014e-21) / Math.PI;
}
def code(f): return -math.log(3.3881317890172014e-21) / math.pi
function code(f) return Float64(Float64(-log(3.3881317890172014e-21)) / pi) end
function tmp = code(f) tmp = -log(3.3881317890172014e-21) / pi; end
code[f_] := N[((-N[Log[3.3881317890172014e-21], $MachinePrecision]) / Pi), $MachinePrecision]
\begin{array}{l}
\\
\frac{-\log \left( 3.3881317890172014 \cdot 10^{-21} \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%
expm1-log1p-u0.0%
expm1-udef0.0%
add-log-exp0.0%
*-commutative0.0%
exp-to-pow0.0%
metadata-eval0.0%
Applied egg-rr0.0%
expm1-def0.0%
expm1-log1p1.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)))))))))