
(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
(*
-4.0
(/
(log
(+ (/ 1.0 (expm1 (* f (* PI 0.5)))) (/ -1.0 (expm1 (* PI (* f -0.5))))))
PI)))
double code(double f) {
return -4.0 * (log(((1.0 / expm1((f * (((double) M_PI) * 0.5)))) + (-1.0 / expm1((((double) M_PI) * (f * -0.5)))))) / ((double) M_PI));
}
public static double code(double f) {
return -4.0 * (Math.log(((1.0 / Math.expm1((f * (Math.PI * 0.5)))) + (-1.0 / Math.expm1((Math.PI * (f * -0.5)))))) / Math.PI);
}
def code(f): return -4.0 * (math.log(((1.0 / math.expm1((f * (math.pi * 0.5)))) + (-1.0 / math.expm1((math.pi * (f * -0.5)))))) / math.pi)
function code(f) return Float64(-4.0 * Float64(log(Float64(Float64(1.0 / expm1(Float64(f * Float64(pi * 0.5)))) + Float64(-1.0 / expm1(Float64(pi * Float64(f * -0.5)))))) / pi)) end
code[f_] := N[(-4.0 * N[(N[Log[N[(N[(1.0 / N[(Exp[N[(f * N[(Pi * 0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision] + N[(-1.0 / N[(Exp[N[(Pi * N[(f * -0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
-4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(f \cdot \left(\pi \cdot 0.5\right)\right)} + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}{\pi}
\end{array}
Initial program 5.6%
Simplified98.9%
Taylor expanded in f around inf 5.5%
Simplified99.0%
Final simplification99.0%
(FPCore (f)
:precision binary64
(let* ((t_0 (expm1 (* PI (* f -0.5)))))
(if (<= f 225.0)
(*
(log
(+
(/ -1.0 t_0)
(/
(-
(* 2.0 (/ 1.0 PI))
(* f (+ 0.5 (* PI (* f -0.041666666666666664)))))
f)))
(/ -4.0 PI))
(* (log (- t_0)) (/ 4.0 PI)))))
double code(double f) {
double t_0 = expm1((((double) M_PI) * (f * -0.5)));
double tmp;
if (f <= 225.0) {
tmp = log(((-1.0 / t_0) + (((2.0 * (1.0 / ((double) M_PI))) - (f * (0.5 + (((double) M_PI) * (f * -0.041666666666666664))))) / f))) * (-4.0 / ((double) M_PI));
} else {
tmp = log(-t_0) * (4.0 / ((double) M_PI));
}
return tmp;
}
public static double code(double f) {
double t_0 = Math.expm1((Math.PI * (f * -0.5)));
double tmp;
if (f <= 225.0) {
tmp = Math.log(((-1.0 / t_0) + (((2.0 * (1.0 / Math.PI)) - (f * (0.5 + (Math.PI * (f * -0.041666666666666664))))) / f))) * (-4.0 / Math.PI);
} else {
tmp = Math.log(-t_0) * (4.0 / Math.PI);
}
return tmp;
}
def code(f): t_0 = math.expm1((math.pi * (f * -0.5))) tmp = 0 if f <= 225.0: tmp = math.log(((-1.0 / t_0) + (((2.0 * (1.0 / math.pi)) - (f * (0.5 + (math.pi * (f * -0.041666666666666664))))) / f))) * (-4.0 / math.pi) else: tmp = math.log(-t_0) * (4.0 / math.pi) return tmp
function code(f) t_0 = expm1(Float64(pi * Float64(f * -0.5))) tmp = 0.0 if (f <= 225.0) tmp = Float64(log(Float64(Float64(-1.0 / t_0) + Float64(Float64(Float64(2.0 * Float64(1.0 / pi)) - Float64(f * Float64(0.5 + Float64(pi * Float64(f * -0.041666666666666664))))) / f))) * Float64(-4.0 / pi)); else tmp = Float64(log(Float64(-t_0)) * Float64(4.0 / pi)); end return tmp end
code[f_] := Block[{t$95$0 = N[(Exp[N[(Pi * N[(f * -0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]}, If[LessEqual[f, 225.0], N[(N[Log[N[(N[(-1.0 / t$95$0), $MachinePrecision] + N[(N[(N[(2.0 * N[(1.0 / Pi), $MachinePrecision]), $MachinePrecision] - N[(f * N[(0.5 + N[(Pi * N[(f * -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / f), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[(-4.0 / Pi), $MachinePrecision]), $MachinePrecision], N[(N[Log[(-t$95$0)], $MachinePrecision] * N[(4.0 / Pi), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)\\
\mathbf{if}\;f \leq 225:\\
\;\;\;\;\log \left(\frac{-1}{t\_0} + \frac{2 \cdot \frac{1}{\pi} - f \cdot \left(0.5 + \pi \cdot \left(f \cdot -0.041666666666666664\right)\right)}{f}\right) \cdot \frac{-4}{\pi}\\
\mathbf{else}:\\
\;\;\;\;\log \left(-t\_0\right) \cdot \frac{4}{\pi}\\
\end{array}
\end{array}
if f < 225Initial program 5.8%
Simplified98.8%
Taylor expanded in f around 0 98.8%
distribute-lft-in98.8%
*-commutative98.8%
*-commutative98.8%
Applied egg-rr98.8%
associate-*r*98.8%
associate-*r*98.8%
distribute-lft-out98.8%
metadata-eval98.8%
*-commutative98.8%
associate-*l*98.8%
Simplified98.8%
if 225 < f Initial program 0.0%
Simplified100.0%
Taylor expanded in f around 0 3.2%
*-commutative3.2%
associate-/r*3.2%
Simplified3.2%
Taylor expanded in f around inf 100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
expm1-define100.0%
associate-*r*100.0%
*-commutative100.0%
*-commutative100.0%
Simplified100.0%
Taylor expanded in f around inf 100.0%
associate-*r/100.0%
expm1-define100.0%
*-commutative100.0%
*-commutative100.0%
associate-*r*100.0%
*-commutative100.0%
remove-double-neg100.0%
distribute-neg-frac100.0%
distribute-frac-neg2100.0%
distribute-lft-neg-in100.0%
associate-/l*100.0%
Simplified100.0%
Final simplification98.8%
(FPCore (f)
:precision binary64
(let* ((t_0 (* 2.0 (/ 1.0 PI))))
(if (<= f 225.0)
(*
(/ -4.0 PI)
(log
(+
(/ (- t_0 (* f (+ 0.5 (* PI (* f -0.041666666666666664))))) f)
(/
(+
t_0
(* f (- 0.5 (* f (+ (* PI -0.125) (* PI 0.08333333333333333))))))
f))))
(* (log (- (expm1 (* PI (* f -0.5))))) (/ 4.0 PI)))))
double code(double f) {
double t_0 = 2.0 * (1.0 / ((double) M_PI));
double tmp;
if (f <= 225.0) {
tmp = (-4.0 / ((double) M_PI)) * log((((t_0 - (f * (0.5 + (((double) M_PI) * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((((double) M_PI) * -0.125) + (((double) M_PI) * 0.08333333333333333)))))) / f)));
} else {
tmp = log(-expm1((((double) M_PI) * (f * -0.5)))) * (4.0 / ((double) M_PI));
}
return tmp;
}
public static double code(double f) {
double t_0 = 2.0 * (1.0 / Math.PI);
double tmp;
if (f <= 225.0) {
tmp = (-4.0 / Math.PI) * Math.log((((t_0 - (f * (0.5 + (Math.PI * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((Math.PI * -0.125) + (Math.PI * 0.08333333333333333)))))) / f)));
} else {
tmp = Math.log(-Math.expm1((Math.PI * (f * -0.5)))) * (4.0 / Math.PI);
}
return tmp;
}
def code(f): t_0 = 2.0 * (1.0 / math.pi) tmp = 0 if f <= 225.0: tmp = (-4.0 / math.pi) * math.log((((t_0 - (f * (0.5 + (math.pi * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((math.pi * -0.125) + (math.pi * 0.08333333333333333)))))) / f))) else: tmp = math.log(-math.expm1((math.pi * (f * -0.5)))) * (4.0 / math.pi) return tmp
function code(f) t_0 = Float64(2.0 * Float64(1.0 / pi)) tmp = 0.0 if (f <= 225.0) tmp = Float64(Float64(-4.0 / pi) * log(Float64(Float64(Float64(t_0 - Float64(f * Float64(0.5 + Float64(pi * Float64(f * -0.041666666666666664))))) / f) + Float64(Float64(t_0 + Float64(f * Float64(0.5 - Float64(f * Float64(Float64(pi * -0.125) + Float64(pi * 0.08333333333333333)))))) / f)))); else tmp = Float64(log(Float64(-expm1(Float64(pi * Float64(f * -0.5))))) * Float64(4.0 / pi)); end return tmp end
code[f_] := Block[{t$95$0 = N[(2.0 * N[(1.0 / Pi), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[f, 225.0], N[(N[(-4.0 / Pi), $MachinePrecision] * N[Log[N[(N[(N[(t$95$0 - N[(f * N[(0.5 + N[(Pi * N[(f * -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / f), $MachinePrecision] + N[(N[(t$95$0 + N[(f * N[(0.5 - N[(f * N[(N[(Pi * -0.125), $MachinePrecision] + N[(Pi * 0.08333333333333333), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / f), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[Log[(-N[(Exp[N[(Pi * N[(f * -0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision])], $MachinePrecision] * N[(4.0 / Pi), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 2 \cdot \frac{1}{\pi}\\
\mathbf{if}\;f \leq 225:\\
\;\;\;\;\frac{-4}{\pi} \cdot \log \left(\frac{t\_0 - f \cdot \left(0.5 + \pi \cdot \left(f \cdot -0.041666666666666664\right)\right)}{f} + \frac{t\_0 + f \cdot \left(0.5 - f \cdot \left(\pi \cdot -0.125 + \pi \cdot 0.08333333333333333\right)\right)}{f}\right)\\
\mathbf{else}:\\
\;\;\;\;\log \left(-\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)\right) \cdot \frac{4}{\pi}\\
\end{array}
\end{array}
if f < 225Initial program 5.8%
Simplified98.8%
Taylor expanded in f around 0 98.8%
Taylor expanded in f around 0 98.8%
distribute-lft-in98.8%
*-commutative98.8%
*-commutative98.8%
Applied egg-rr98.8%
associate-*r*98.8%
associate-*r*98.8%
distribute-lft-out98.8%
metadata-eval98.8%
*-commutative98.8%
associate-*l*98.8%
Simplified98.8%
if 225 < f Initial program 0.0%
Simplified100.0%
Taylor expanded in f around 0 3.2%
*-commutative3.2%
associate-/r*3.2%
Simplified3.2%
Taylor expanded in f around inf 100.0%
distribute-neg-frac100.0%
metadata-eval100.0%
expm1-define100.0%
associate-*r*100.0%
*-commutative100.0%
*-commutative100.0%
Simplified100.0%
Taylor expanded in f around inf 100.0%
associate-*r/100.0%
expm1-define100.0%
*-commutative100.0%
*-commutative100.0%
associate-*r*100.0%
*-commutative100.0%
remove-double-neg100.0%
distribute-neg-frac100.0%
distribute-frac-neg2100.0%
distribute-lft-neg-in100.0%
associate-/l*100.0%
Simplified100.0%
Final simplification98.8%
(FPCore (f)
:precision binary64
(let* ((t_0 (* 2.0 (/ 1.0 PI))))
(*
(/ -4.0 PI)
(log
(+
(/ (- t_0 (* f (+ 0.5 (* PI (* f -0.041666666666666664))))) f)
(/
(+ t_0 (* f (- 0.5 (* f (+ (* PI -0.125) (* PI 0.08333333333333333))))))
f))))))
double code(double f) {
double t_0 = 2.0 * (1.0 / ((double) M_PI));
return (-4.0 / ((double) M_PI)) * log((((t_0 - (f * (0.5 + (((double) M_PI) * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((((double) M_PI) * -0.125) + (((double) M_PI) * 0.08333333333333333)))))) / f)));
}
public static double code(double f) {
double t_0 = 2.0 * (1.0 / Math.PI);
return (-4.0 / Math.PI) * Math.log((((t_0 - (f * (0.5 + (Math.PI * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((Math.PI * -0.125) + (Math.PI * 0.08333333333333333)))))) / f)));
}
def code(f): t_0 = 2.0 * (1.0 / math.pi) return (-4.0 / math.pi) * math.log((((t_0 - (f * (0.5 + (math.pi * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((math.pi * -0.125) + (math.pi * 0.08333333333333333)))))) / f)))
function code(f) t_0 = Float64(2.0 * Float64(1.0 / pi)) return Float64(Float64(-4.0 / pi) * log(Float64(Float64(Float64(t_0 - Float64(f * Float64(0.5 + Float64(pi * Float64(f * -0.041666666666666664))))) / f) + Float64(Float64(t_0 + Float64(f * Float64(0.5 - Float64(f * Float64(Float64(pi * -0.125) + Float64(pi * 0.08333333333333333)))))) / f)))) end
function tmp = code(f) t_0 = 2.0 * (1.0 / pi); tmp = (-4.0 / pi) * log((((t_0 - (f * (0.5 + (pi * (f * -0.041666666666666664))))) / f) + ((t_0 + (f * (0.5 - (f * ((pi * -0.125) + (pi * 0.08333333333333333)))))) / f))); end
code[f_] := Block[{t$95$0 = N[(2.0 * N[(1.0 / Pi), $MachinePrecision]), $MachinePrecision]}, N[(N[(-4.0 / Pi), $MachinePrecision] * N[Log[N[(N[(N[(t$95$0 - N[(f * N[(0.5 + N[(Pi * N[(f * -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / f), $MachinePrecision] + N[(N[(t$95$0 + N[(f * N[(0.5 - N[(f * N[(N[(Pi * -0.125), $MachinePrecision] + N[(Pi * 0.08333333333333333), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / f), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 2 \cdot \frac{1}{\pi}\\
\frac{-4}{\pi} \cdot \log \left(\frac{t\_0 - f \cdot \left(0.5 + \pi \cdot \left(f \cdot -0.041666666666666664\right)\right)}{f} + \frac{t\_0 + f \cdot \left(0.5 - f \cdot \left(\pi \cdot -0.125 + \pi \cdot 0.08333333333333333\right)\right)}{f}\right)
\end{array}
\end{array}
Initial program 5.6%
Simplified98.9%
Taylor expanded in f around 0 96.2%
Taylor expanded in f around 0 96.2%
distribute-lft-in96.2%
*-commutative96.2%
*-commutative96.2%
Applied egg-rr96.2%
associate-*r*96.2%
associate-*r*96.2%
distribute-lft-out96.2%
metadata-eval96.2%
*-commutative96.2%
associate-*l*96.2%
Simplified96.2%
Final simplification96.2%
(FPCore (f) :precision binary64 (* -4.0 (/ (log (/ (/ 4.0 PI) f)) PI)))
double code(double f) {
return -4.0 * (log(((4.0 / ((double) M_PI)) / f)) / ((double) M_PI));
}
public static double code(double f) {
return -4.0 * (Math.log(((4.0 / Math.PI) / f)) / Math.PI);
}
def code(f): return -4.0 * (math.log(((4.0 / math.pi) / f)) / math.pi)
function code(f) return Float64(-4.0 * Float64(log(Float64(Float64(4.0 / pi) / f)) / pi)) end
function tmp = code(f) tmp = -4.0 * (log(((4.0 / pi) / f)) / pi); end
code[f_] := N[(-4.0 * N[(N[Log[N[(N[(4.0 / Pi), $MachinePrecision] / f), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
-4 \cdot \frac{\log \left(\frac{\frac{4}{\pi}}{f}\right)}{\pi}
\end{array}
Initial program 5.6%
Simplified98.9%
Taylor expanded in f around 0 96.0%
mul-1-neg96.0%
unsub-neg96.0%
Simplified96.0%
diff-log96.0%
Applied egg-rr96.0%
Final simplification96.0%
herbie shell --seed 2024074
(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)))))))))