VandenBroeck and Keller, Equation (20)

Percentage Accurate: 6.7% → 99.0%
Time: 31.1s
Alternatives: 6
Speedup: 4.9×

Specification

?
\[\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
 (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:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 6 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 6.7% accurate, 1.0× speedup?

\[\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
 (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}

Alternative 1: 99.0% accurate, 1.7× speedup?

\[\begin{array}{l} \\ -4 \cdot \frac{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot 0.5\right)\right)} + \left(-1 + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)\right)}{\pi} \end{array} \]
(FPCore (f)
 :precision binary64
 (*
  -4.0
  (/
   (log1p
    (+
     (/ 1.0 (expm1 (* PI (* f 0.5))))
     (+ -1.0 (/ -1.0 (expm1 (* PI (* f -0.5)))))))
   PI)))
double code(double f) {
	return -4.0 * (log1p(((1.0 / expm1((((double) M_PI) * (f * 0.5)))) + (-1.0 + (-1.0 / expm1((((double) M_PI) * (f * -0.5))))))) / ((double) M_PI));
}
public static double code(double f) {
	return -4.0 * (Math.log1p(((1.0 / Math.expm1((Math.PI * (f * 0.5)))) + (-1.0 + (-1.0 / Math.expm1((Math.PI * (f * -0.5))))))) / Math.PI);
}
def code(f):
	return -4.0 * (math.log1p(((1.0 / math.expm1((math.pi * (f * 0.5)))) + (-1.0 + (-1.0 / math.expm1((math.pi * (f * -0.5))))))) / math.pi)
function code(f)
	return Float64(-4.0 * Float64(log1p(Float64(Float64(1.0 / expm1(Float64(pi * Float64(f * 0.5)))) + Float64(-1.0 + Float64(-1.0 / expm1(Float64(pi * Float64(f * -0.5))))))) / pi))
end
code[f_] := N[(-4.0 * N[(N[Log[1 + N[(N[(1.0 / N[(Exp[N[(Pi * N[(f * 0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision] + N[(-1.0 + N[(-1.0 / N[(Exp[N[(Pi * N[(f * -0.5), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
-4 \cdot \frac{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot 0.5\right)\right)} + \left(-1 + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)\right)}{\pi}
\end{array}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Taylor expanded in f around inf 4.5%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{e^{0.5 \cdot \left(f \cdot \pi\right)} - 1} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi}} \]
  5. Step-by-step derivation
    1. expm1-define4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\color{blue}{\mathsf{expm1}\left(0.5 \cdot \left(f \cdot \pi\right)\right)}} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    2. *-commutative4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \color{blue}{\left(\pi \cdot f\right)}\right)} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    3. expm1-define98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\color{blue}{\mathsf{expm1}\left(-0.5 \cdot \left(f \cdot \pi\right)\right)}}\right)}{\pi} \]
    4. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(f \cdot \pi\right) \cdot -0.5}\right)}\right)}{\pi} \]
    5. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(\pi \cdot f\right)} \cdot -0.5\right)}\right)}{\pi} \]
  6. Simplified98.1%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)}{\pi}} \]
  7. Step-by-step derivation
    1. log1p-expm1-u98.1%

      \[\leadsto -4 \cdot \frac{\color{blue}{\mathsf{log1p}\left(\mathsf{expm1}\left(\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)\right)\right)}}{\pi} \]
    2. expm1-undefine98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\color{blue}{e^{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)} - 1}\right)}{\pi} \]
    3. add-exp-log98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\color{blue}{\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)} - 1\right)}{\pi} \]
    4. associate-*l*98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\pi \cdot \left(f \cdot -0.5\right)}\right)}\right) - 1\right)}{\pi} \]
  8. Applied egg-rr98.1%

    \[\leadsto -4 \cdot \frac{\color{blue}{\mathsf{log1p}\left(\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right) - 1\right)}}{\pi} \]
  9. Step-by-step derivation
    1. sub-neg98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\color{blue}{\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right) + \left(-1\right)}\right)}{\pi} \]
    2. sub-neg98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\color{blue}{\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} + \left(-\frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)\right)} + \left(-1\right)\right)}{\pi} \]
    3. distribute-neg-frac98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} + \color{blue}{\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}}\right) + \left(-1\right)\right)}{\pi} \]
    4. metadata-eval98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} + \frac{\color{blue}{-1}}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right) + \left(-1\right)\right)}{\pi} \]
    5. metadata-eval98.1%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right) + \color{blue}{-1}\right)}{\pi} \]
    6. associate-+l+98.3%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\color{blue}{\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} + \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)} + -1\right)}\right)}{\pi} \]
    7. *-commutative98.3%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\color{blue}{\left(\pi \cdot f\right) \cdot 0.5}\right)} + \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)} + -1\right)\right)}{\pi} \]
    8. associate-*l*98.3%

      \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\color{blue}{\pi \cdot \left(f \cdot 0.5\right)}\right)} + \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)} + -1\right)\right)}{\pi} \]
  10. Simplified98.3%

    \[\leadsto -4 \cdot \frac{\color{blue}{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot 0.5\right)\right)} + \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)} + -1\right)\right)}}{\pi} \]
  11. Final simplification98.3%

    \[\leadsto -4 \cdot \frac{\mathsf{log1p}\left(\frac{1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot 0.5\right)\right)} + \left(-1 + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)\right)}{\pi} \]
  12. Add Preprocessing

Alternative 2: 98.9% accurate, 1.7× speedup?

\[\begin{array}{l} \\ -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi} \end{array} \]
(FPCore (f)
 :precision binary64
 (*
  -4.0
  (/
   (log (- (/ 1.0 (expm1 (* 0.5 (* PI f)))) (/ 1.0 (expm1 (* -0.5 (* PI f))))))
   PI)))
double code(double f) {
	return -4.0 * (log(((1.0 / expm1((0.5 * (((double) M_PI) * f)))) - (1.0 / expm1((-0.5 * (((double) M_PI) * f)))))) / ((double) M_PI));
}
public static double code(double f) {
	return -4.0 * (Math.log(((1.0 / Math.expm1((0.5 * (Math.PI * f)))) - (1.0 / Math.expm1((-0.5 * (Math.PI * f)))))) / Math.PI);
}
def code(f):
	return -4.0 * (math.log(((1.0 / math.expm1((0.5 * (math.pi * f)))) - (1.0 / math.expm1((-0.5 * (math.pi * f)))))) / math.pi)
function code(f)
	return Float64(-4.0 * Float64(log(Float64(Float64(1.0 / expm1(Float64(0.5 * Float64(pi * f)))) - Float64(1.0 / expm1(Float64(-0.5 * Float64(pi * f)))))) / pi))
end
code[f_] := N[(-4.0 * N[(N[Log[N[(N[(1.0 / N[(Exp[N[(0.5 * N[(Pi * f), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision] - N[(1.0 / N[(Exp[N[(-0.5 * N[(Pi * f), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
-4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi}
\end{array}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Taylor expanded in f around inf 4.5%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{e^{0.5 \cdot \left(f \cdot \pi\right)} - 1} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi}} \]
  5. Step-by-step derivation
    1. expm1-define4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\color{blue}{\mathsf{expm1}\left(0.5 \cdot \left(f \cdot \pi\right)\right)}} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    2. *-commutative4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \color{blue}{\left(\pi \cdot f\right)}\right)} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    3. expm1-define98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\color{blue}{\mathsf{expm1}\left(-0.5 \cdot \left(f \cdot \pi\right)\right)}}\right)}{\pi} \]
    4. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(f \cdot \pi\right) \cdot -0.5}\right)}\right)}{\pi} \]
    5. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(\pi \cdot f\right)} \cdot -0.5\right)}\right)}{\pi} \]
  6. Simplified98.1%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)}{\pi}} \]
  7. Final simplification98.1%

    \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi} \]
  8. Add Preprocessing

Alternative 3: 96.5% accurate, 2.3× speedup?

\[\begin{array}{l} \\ -4 \cdot \frac{\log \left(\frac{2 \cdot \frac{1}{\pi} - f \cdot \left(0.5 + f \cdot \left(\pi \cdot -0.125 + \pi \cdot 0.08333333333333333\right)\right)}{f} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi} \end{array} \]
(FPCore (f)
 :precision binary64
 (*
  -4.0
  (/
   (log
    (-
     (/
      (-
       (* 2.0 (/ 1.0 PI))
       (* f (+ 0.5 (* f (+ (* PI -0.125) (* PI 0.08333333333333333))))))
      f)
     (/ 1.0 (expm1 (* -0.5 (* PI f))))))
   PI)))
double code(double f) {
	return -4.0 * (log(((((2.0 * (1.0 / ((double) M_PI))) - (f * (0.5 + (f * ((((double) M_PI) * -0.125) + (((double) M_PI) * 0.08333333333333333)))))) / f) - (1.0 / expm1((-0.5 * (((double) M_PI) * f)))))) / ((double) M_PI));
}
public static double code(double f) {
	return -4.0 * (Math.log(((((2.0 * (1.0 / Math.PI)) - (f * (0.5 + (f * ((Math.PI * -0.125) + (Math.PI * 0.08333333333333333)))))) / f) - (1.0 / Math.expm1((-0.5 * (Math.PI * f)))))) / Math.PI);
}
def code(f):
	return -4.0 * (math.log(((((2.0 * (1.0 / math.pi)) - (f * (0.5 + (f * ((math.pi * -0.125) + (math.pi * 0.08333333333333333)))))) / f) - (1.0 / math.expm1((-0.5 * (math.pi * f)))))) / math.pi)
function code(f)
	return Float64(-4.0 * Float64(log(Float64(Float64(Float64(Float64(2.0 * Float64(1.0 / pi)) - Float64(f * Float64(0.5 + Float64(f * Float64(Float64(pi * -0.125) + Float64(pi * 0.08333333333333333)))))) / f) - Float64(1.0 / expm1(Float64(-0.5 * Float64(pi * f)))))) / pi))
end
code[f_] := N[(-4.0 * N[(N[Log[N[(N[(N[(N[(2.0 * N[(1.0 / Pi), $MachinePrecision]), $MachinePrecision] - 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] - N[(1.0 / N[(Exp[N[(-0.5 * N[(Pi * f), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
-4 \cdot \frac{\log \left(\frac{2 \cdot \frac{1}{\pi} - f \cdot \left(0.5 + f \cdot \left(\pi \cdot -0.125 + \pi \cdot 0.08333333333333333\right)\right)}{f} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi}
\end{array}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Taylor expanded in f around inf 4.5%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{e^{0.5 \cdot \left(f \cdot \pi\right)} - 1} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi}} \]
  5. Step-by-step derivation
    1. expm1-define4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\color{blue}{\mathsf{expm1}\left(0.5 \cdot \left(f \cdot \pi\right)\right)}} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    2. *-commutative4.5%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \color{blue}{\left(\pi \cdot f\right)}\right)} - \frac{1}{e^{-0.5 \cdot \left(f \cdot \pi\right)} - 1}\right)}{\pi} \]
    3. expm1-define98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\color{blue}{\mathsf{expm1}\left(-0.5 \cdot \left(f \cdot \pi\right)\right)}}\right)}{\pi} \]
    4. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(f \cdot \pi\right) \cdot -0.5}\right)}\right)}{\pi} \]
    5. *-commutative98.1%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\color{blue}{\left(\pi \cdot f\right)} \cdot -0.5\right)}\right)}{\pi} \]
  6. Simplified98.1%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{1}{\mathsf{expm1}\left(0.5 \cdot \left(\pi \cdot f\right)\right)} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)}{\pi}} \]
  7. Taylor expanded in f around 0 96.5%

    \[\leadsto -4 \cdot \frac{\log \left(\color{blue}{\frac{f \cdot \left(-1 \cdot \left(f \cdot \left(-0.125 \cdot \pi + 0.08333333333333333 \cdot \pi\right)\right) - 0.5\right) + 2 \cdot \frac{1}{\pi}}{f}} - \frac{1}{\mathsf{expm1}\left(\left(\pi \cdot f\right) \cdot -0.5\right)}\right)}{\pi} \]
  8. Final simplification96.5%

    \[\leadsto -4 \cdot \frac{\log \left(\frac{2 \cdot \frac{1}{\pi} - f \cdot \left(0.5 + f \cdot \left(\pi \cdot -0.125 + \pi \cdot 0.08333333333333333\right)\right)}{f} - \frac{1}{\mathsf{expm1}\left(-0.5 \cdot \left(\pi \cdot f\right)\right)}\right)}{\pi} \]
  9. Add Preprocessing

Alternative 4: 96.0% accurate, 2.5× speedup?

\[\begin{array}{l} \\ -4 \cdot \frac{\log \left(\frac{4}{\pi}\right) - \log f}{\pi} \end{array} \]
(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}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Taylor expanded in f around 0 95.9%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{4}{\pi}\right) + -1 \cdot \log f}{\pi}} \]
  5. Step-by-step derivation
    1. mul-1-neg95.9%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{4}{\pi}\right) + \color{blue}{\left(-\log f\right)}}{\pi} \]
    2. unsub-neg95.9%

      \[\leadsto -4 \cdot \frac{\color{blue}{\log \left(\frac{4}{\pi}\right) - \log f}}{\pi} \]
  6. Simplified95.9%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{4}{\pi}\right) - \log f}{\pi}} \]
  7. Final simplification95.9%

    \[\leadsto -4 \cdot \frac{\log \left(\frac{4}{\pi}\right) - \log f}{\pi} \]
  8. Add Preprocessing

Alternative 5: 95.9% accurate, 4.9× speedup?

\[\begin{array}{l} \\ -4 \cdot \frac{\log \left(\frac{\frac{4}{\pi}}{f}\right)}{\pi} \end{array} \]
(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}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Taylor expanded in f around 0 95.9%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{4}{\pi}\right) + -1 \cdot \log f}{\pi}} \]
  5. Step-by-step derivation
    1. mul-1-neg95.9%

      \[\leadsto -4 \cdot \frac{\log \left(\frac{4}{\pi}\right) + \color{blue}{\left(-\log f\right)}}{\pi} \]
    2. unsub-neg95.9%

      \[\leadsto -4 \cdot \frac{\color{blue}{\log \left(\frac{4}{\pi}\right) - \log f}}{\pi} \]
  6. Simplified95.9%

    \[\leadsto \color{blue}{-4 \cdot \frac{\log \left(\frac{4}{\pi}\right) - \log f}{\pi}} \]
  7. Step-by-step derivation
    1. diff-log95.9%

      \[\leadsto -4 \cdot \frac{\color{blue}{\log \left(\frac{\frac{4}{\pi}}{f}\right)}}{\pi} \]
  8. Applied egg-rr95.9%

    \[\leadsto -4 \cdot \frac{\color{blue}{\log \left(\frac{\frac{4}{\pi}}{f}\right)}}{\pi} \]
  9. Final simplification95.9%

    \[\leadsto -4 \cdot \frac{\log \left(\frac{\frac{4}{\pi}}{f}\right)}{\pi} \]
  10. Add Preprocessing

Alternative 6: 5.0% accurate, 106.4× speedup?

\[\begin{array}{l} \\ 0 \cdot \frac{-4}{\pi} \end{array} \]
(FPCore (f) :precision binary64 (* 0.0 (/ -4.0 PI)))
double code(double f) {
	return 0.0 * (-4.0 / ((double) M_PI));
}
public static double code(double f) {
	return 0.0 * (-4.0 / Math.PI);
}
def code(f):
	return 0.0 * (-4.0 / math.pi)
function code(f)
	return Float64(0.0 * Float64(-4.0 / pi))
end
function tmp = code(f)
	tmp = 0.0 * (-4.0 / pi);
end
code[f_] := N[(0.0 * N[(-4.0 / Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
0 \cdot \frac{-4}{\pi}
\end{array}
Derivation
  1. Initial program 5.7%

    \[-\frac{1}{\frac{\pi}{4}} \cdot \log \left(\frac{e^{\frac{\pi}{4} \cdot f} + e^{-\frac{\pi}{4} \cdot f}}{e^{\frac{\pi}{4} \cdot f} - e^{-\frac{\pi}{4} \cdot f}}\right) \]
  2. Simplified98.0%

    \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\left(-0.5 \cdot \pi\right) \cdot f\right)} + \frac{1}{\mathsf{expm1}\left(\left(0.5 \cdot \pi\right) \cdot f\right)}\right) \cdot \frac{-4}{\pi}} \]
  3. Add Preprocessing
  4. Applied egg-rr94.8%

    \[\leadsto \color{blue}{\sqrt[3]{{\log \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}\right)}^{3}}} \cdot \frac{-4}{\pi} \]
  5. Step-by-step derivation
    1. rem-cbrt-cube95.1%

      \[\leadsto \color{blue}{\log \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} + \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}\right)} \cdot \frac{-4}{\pi} \]
    2. flip-+0.0%

      \[\leadsto \log \color{blue}{\left(\frac{\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} \cdot \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} - \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} \cdot \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}}{\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} - \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}}\right)} \cdot \frac{-4}{\pi} \]
    3. log-div0.0%

      \[\leadsto \color{blue}{\left(\log \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} \cdot \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} - \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} \cdot \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}\right) - \log \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)} - \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(-0.5 \cdot f\right)\right)}\right)\right)} \cdot \frac{-4}{\pi} \]
  6. Applied egg-rr0.0%

    \[\leadsto \color{blue}{\left(\log \left({\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2} - {\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2}\right) - \log \left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)} - \frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)\right)} \cdot \frac{-4}{\pi} \]
  7. Step-by-step derivation
    1. +-inverses0.0%

      \[\leadsto \left(\log \left({\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2} - {\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2}\right) - \log \color{blue}{0}\right) \cdot \frac{-4}{\pi} \]
    2. +-inverses0.0%

      \[\leadsto \left(\log \left({\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2} - {\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2}\right) - \log \color{blue}{\left({\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2} - {\left(\frac{-1}{\mathsf{expm1}\left(\pi \cdot \left(f \cdot -0.5\right)\right)}\right)}^{2}\right)}\right) \cdot \frac{-4}{\pi} \]
    3. +-inverses4.6%

      \[\leadsto \color{blue}{0} \cdot \frac{-4}{\pi} \]
  8. Simplified4.6%

    \[\leadsto \color{blue}{0} \cdot \frac{-4}{\pi} \]
  9. Final simplification4.6%

    \[\leadsto 0 \cdot \frac{-4}{\pi} \]
  10. Add Preprocessing

Reproduce

?
herbie shell --seed 2024112 
(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)))))))))