Rust f64::acosh

Percentage Accurate: 51.4% → 99.7%
Time: 10.3s
Alternatives: 6
Speedup: 2.0×

Specification

?
\[x \geq 1\]
\[\begin{array}{l} \\ \cosh^{-1} x \end{array} \]
(FPCore (x) :precision binary64 (acosh x))
double code(double x) {
	return acosh(x);
}
def code(x):
	return math.acosh(x)
function code(x)
	return acosh(x)
end
function tmp = code(x)
	tmp = acosh(x);
end
code[x_] := N[ArcCosh[x], $MachinePrecision]
\begin{array}{l}

\\
\cosh^{-1} x
\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: 51.4% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \log \left(x + \sqrt{x \cdot x - 1}\right) \end{array} \]
(FPCore (x) :precision binary64 (log (+ x (sqrt (- (* x x) 1.0)))))
double code(double x) {
	return log((x + sqrt(((x * x) - 1.0))));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = log((x + sqrt(((x * x) - 1.0d0))))
end function
public static double code(double x) {
	return Math.log((x + Math.sqrt(((x * x) - 1.0))));
}
def code(x):
	return math.log((x + math.sqrt(((x * x) - 1.0))))
function code(x)
	return log(Float64(x + sqrt(Float64(Float64(x * x) - 1.0))))
end
function tmp = code(x)
	tmp = log((x + sqrt(((x * x) - 1.0))));
end
code[x_] := N[Log[N[(x + N[Sqrt[N[(N[(x * x), $MachinePrecision] - 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(x + \sqrt{x \cdot x - 1}\right)
\end{array}

Alternative 1: 99.7% accurate, 1.1× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \left(x \cdot x\right) \cdot \left(x \cdot x\right)\\ t_1 := -0.125 + \frac{-0.0625}{x \cdot x}\\ t_2 := \frac{t\_1}{t\_0}\\ \log \left(x \cdot \frac{1}{\frac{4 + t\_2 \cdot \left(t\_2 - 2\right)}{8 + t\_2 \cdot \frac{t\_2}{\frac{t\_0}{t\_1}}}} - \frac{0.5}{x}\right) \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (let* ((t_0 (* (* x x) (* x x)))
        (t_1 (+ -0.125 (/ -0.0625 (* x x))))
        (t_2 (/ t_1 t_0)))
   (log
    (-
     (*
      x
      (/
       1.0
       (/ (+ 4.0 (* t_2 (- t_2 2.0))) (+ 8.0 (* t_2 (/ t_2 (/ t_0 t_1)))))))
     (/ 0.5 x)))))
double code(double x) {
	double t_0 = (x * x) * (x * x);
	double t_1 = -0.125 + (-0.0625 / (x * x));
	double t_2 = t_1 / t_0;
	return log(((x * (1.0 / ((4.0 + (t_2 * (t_2 - 2.0))) / (8.0 + (t_2 * (t_2 / (t_0 / t_1))))))) - (0.5 / x)));
}
real(8) function code(x)
    real(8), intent (in) :: x
    real(8) :: t_0
    real(8) :: t_1
    real(8) :: t_2
    t_0 = (x * x) * (x * x)
    t_1 = (-0.125d0) + ((-0.0625d0) / (x * x))
    t_2 = t_1 / t_0
    code = log(((x * (1.0d0 / ((4.0d0 + (t_2 * (t_2 - 2.0d0))) / (8.0d0 + (t_2 * (t_2 / (t_0 / t_1))))))) - (0.5d0 / x)))
end function
public static double code(double x) {
	double t_0 = (x * x) * (x * x);
	double t_1 = -0.125 + (-0.0625 / (x * x));
	double t_2 = t_1 / t_0;
	return Math.log(((x * (1.0 / ((4.0 + (t_2 * (t_2 - 2.0))) / (8.0 + (t_2 * (t_2 / (t_0 / t_1))))))) - (0.5 / x)));
}
def code(x):
	t_0 = (x * x) * (x * x)
	t_1 = -0.125 + (-0.0625 / (x * x))
	t_2 = t_1 / t_0
	return math.log(((x * (1.0 / ((4.0 + (t_2 * (t_2 - 2.0))) / (8.0 + (t_2 * (t_2 / (t_0 / t_1))))))) - (0.5 / x)))
function code(x)
	t_0 = Float64(Float64(x * x) * Float64(x * x))
	t_1 = Float64(-0.125 + Float64(-0.0625 / Float64(x * x)))
	t_2 = Float64(t_1 / t_0)
	return log(Float64(Float64(x * Float64(1.0 / Float64(Float64(4.0 + Float64(t_2 * Float64(t_2 - 2.0))) / Float64(8.0 + Float64(t_2 * Float64(t_2 / Float64(t_0 / t_1))))))) - Float64(0.5 / x)))
end
function tmp = code(x)
	t_0 = (x * x) * (x * x);
	t_1 = -0.125 + (-0.0625 / (x * x));
	t_2 = t_1 / t_0;
	tmp = log(((x * (1.0 / ((4.0 + (t_2 * (t_2 - 2.0))) / (8.0 + (t_2 * (t_2 / (t_0 / t_1))))))) - (0.5 / x)));
end
code[x_] := Block[{t$95$0 = N[(N[(x * x), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(-0.125 + N[(-0.0625 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(t$95$1 / t$95$0), $MachinePrecision]}, N[Log[N[(N[(x * N[(1.0 / N[(N[(4.0 + N[(t$95$2 * N[(t$95$2 - 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(8.0 + N[(t$95$2 * N[(t$95$2 / N[(t$95$0 / t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \left(x \cdot x\right) \cdot \left(x \cdot x\right)\\
t_1 := -0.125 + \frac{-0.0625}{x \cdot x}\\
t_2 := \frac{t\_1}{t\_0}\\
\log \left(x \cdot \frac{1}{\frac{4 + t\_2 \cdot \left(t\_2 - 2\right)}{8 + t\_2 \cdot \frac{t\_2}{\frac{t\_0}{t\_1}}}} - \frac{0.5}{x}\right)
\end{array}
\end{array}
Derivation
  1. Initial program 50.4%

    \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf

    \[\leadsto \mathsf{log.f64}\left(\color{blue}{\left(x \cdot \left(\left(2 + -1 \cdot \frac{\frac{1}{8} + \frac{1}{16} \cdot \frac{1}{{x}^{2}}}{{x}^{4}}\right) - \frac{1}{2} \cdot \frac{1}{{x}^{2}}\right)\right)}\right) \]
  4. Simplified99.5%

    \[\leadsto \log \color{blue}{\left(1 \cdot \frac{-0.5}{x} + x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)\right)} \]
  5. Step-by-step derivation
    1. +-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) + 1 \cdot \frac{\frac{-1}{2}}{x}\right)\right) \]
    2. fma-defineN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, 1 \cdot \frac{\frac{-1}{2}}{x}\right)\right)\right) \]
    3. *-lft-identityN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\frac{-1}{2}}{x}\right)\right)\right) \]
    4. frac-2negN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\mathsf{neg}\left(\frac{-1}{2}\right)}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    5. metadata-evalN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\frac{1}{2}}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    6. distribute-frac-neg2N/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right)\right) \]
    7. fmm-undefN/A

      \[\leadsto \mathsf{log.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{\frac{1}{2}}{x}\right)\right) \]
    8. --lowering--.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)\right), \left(\frac{\frac{1}{2}}{x}\right)\right)\right) \]
  6. Applied egg-rr99.5%

    \[\leadsto \log \color{blue}{\left(x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{0.5}{x}\right)} \]
  7. Step-by-step derivation
    1. flip3-+N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\mathsf{*.f64}\left(x, \left(\frac{{2}^{3} + {\left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}^{3}}{2 \cdot 2 + \left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} - 2 \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}\right)\right), \mathsf{/.f64}\left(\frac{1}{2}, x\right)\right)\right) \]
    2. clear-numN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\mathsf{*.f64}\left(x, \left(\frac{1}{\frac{2 \cdot 2 + \left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} - 2 \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}{{2}^{3} + {\left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}^{3}}}\right)\right), \mathsf{/.f64}\left(\frac{1}{2}, x\right)\right)\right) \]
    3. /-lowering-/.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\mathsf{*.f64}\left(x, \mathsf{/.f64}\left(1, \left(\frac{2 \cdot 2 + \left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} - 2 \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}{{2}^{3} + {\left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}^{3}}\right)\right)\right), \mathsf{/.f64}\left(\frac{1}{2}, x\right)\right)\right) \]
    4. /-lowering-/.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\mathsf{*.f64}\left(x, \mathsf{/.f64}\left(1, \mathsf{/.f64}\left(\left(2 \cdot 2 + \left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)} - 2 \cdot \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)\right), \left({2}^{3} + {\left(\frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)}^{3}\right)\right)\right)\right), \mathsf{/.f64}\left(\frac{1}{2}, x\right)\right)\right) \]
  8. Applied egg-rr99.5%

    \[\leadsto \log \left(x \cdot \color{blue}{\frac{1}{\frac{4 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{\left(x \cdot x\right) \cdot \left(x \cdot x\right)} \cdot \left(\frac{-0.125 + \frac{-0.0625}{x \cdot x}}{\left(x \cdot x\right) \cdot \left(x \cdot x\right)} - 2\right)}{8 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{\left(x \cdot x\right) \cdot \left(x \cdot x\right)} \cdot \frac{\frac{-0.125 + \frac{-0.0625}{x \cdot x}}{\left(x \cdot x\right) \cdot \left(x \cdot x\right)}}{\frac{\left(x \cdot x\right) \cdot \left(x \cdot x\right)}{-0.125 + \frac{-0.0625}{x \cdot x}}}}}} - \frac{0.5}{x}\right) \]
  9. Add Preprocessing

Alternative 2: 99.7% accurate, 1.7× speedup?

\[\begin{array}{l} \\ \log \left(x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{0.5}{x}\right) \end{array} \]
(FPCore (x)
 :precision binary64
 (log
  (-
   (* x (+ 2.0 (/ (+ -0.125 (/ -0.0625 (* x x))) (* x (* x (* x x))))))
   (/ 0.5 x))))
double code(double x) {
	return log(((x * (2.0 + ((-0.125 + (-0.0625 / (x * x))) / (x * (x * (x * x)))))) - (0.5 / x)));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = log(((x * (2.0d0 + (((-0.125d0) + ((-0.0625d0) / (x * x))) / (x * (x * (x * x)))))) - (0.5d0 / x)))
end function
public static double code(double x) {
	return Math.log(((x * (2.0 + ((-0.125 + (-0.0625 / (x * x))) / (x * (x * (x * x)))))) - (0.5 / x)));
}
def code(x):
	return math.log(((x * (2.0 + ((-0.125 + (-0.0625 / (x * x))) / (x * (x * (x * x)))))) - (0.5 / x)))
function code(x)
	return log(Float64(Float64(x * Float64(2.0 + Float64(Float64(-0.125 + Float64(-0.0625 / Float64(x * x))) / Float64(x * Float64(x * Float64(x * x)))))) - Float64(0.5 / x)))
end
function tmp = code(x)
	tmp = log(((x * (2.0 + ((-0.125 + (-0.0625 / (x * x))) / (x * (x * (x * x)))))) - (0.5 / x)));
end
code[x_] := N[Log[N[(N[(x * N[(2.0 + N[(N[(-0.125 + N[(-0.0625 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(x * N[(x * N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{0.5}{x}\right)
\end{array}
Derivation
  1. Initial program 50.4%

    \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf

    \[\leadsto \mathsf{log.f64}\left(\color{blue}{\left(x \cdot \left(\left(2 + -1 \cdot \frac{\frac{1}{8} + \frac{1}{16} \cdot \frac{1}{{x}^{2}}}{{x}^{4}}\right) - \frac{1}{2} \cdot \frac{1}{{x}^{2}}\right)\right)}\right) \]
  4. Simplified99.5%

    \[\leadsto \log \color{blue}{\left(1 \cdot \frac{-0.5}{x} + x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)\right)} \]
  5. Step-by-step derivation
    1. +-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) + 1 \cdot \frac{\frac{-1}{2}}{x}\right)\right) \]
    2. fma-defineN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, 1 \cdot \frac{\frac{-1}{2}}{x}\right)\right)\right) \]
    3. *-lft-identityN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\frac{-1}{2}}{x}\right)\right)\right) \]
    4. frac-2negN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\mathsf{neg}\left(\frac{-1}{2}\right)}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    5. metadata-evalN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \frac{\frac{1}{2}}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    6. distribute-frac-neg2N/A

      \[\leadsto \mathsf{log.f64}\left(\left(\mathsf{fma}\left(x, 2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}, \mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right)\right) \]
    7. fmm-undefN/A

      \[\leadsto \mathsf{log.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{\frac{1}{2}}{x}\right)\right) \]
    8. --lowering--.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{\_.f64}\left(\left(x \cdot \left(2 + \frac{\frac{-1}{8} + \frac{\frac{-1}{16}}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right)\right), \left(\frac{\frac{1}{2}}{x}\right)\right)\right) \]
  6. Applied egg-rr99.5%

    \[\leadsto \log \color{blue}{\left(x \cdot \left(2 + \frac{-0.125 + \frac{-0.0625}{x \cdot x}}{x \cdot \left(x \cdot \left(x \cdot x\right)\right)}\right) - \frac{0.5}{x}\right)} \]
  7. Add Preprocessing

Alternative 3: 99.6% accurate, 1.8× speedup?

\[\begin{array}{l} \\ \log \left(\left(x \cdot 2 + \frac{-0.5}{x}\right) + \frac{-0.125}{x \cdot \left(x \cdot x\right)}\right) \end{array} \]
(FPCore (x)
 :precision binary64
 (log (+ (+ (* x 2.0) (/ -0.5 x)) (/ -0.125 (* x (* x x))))))
double code(double x) {
	return log((((x * 2.0) + (-0.5 / x)) + (-0.125 / (x * (x * x)))));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = log((((x * 2.0d0) + ((-0.5d0) / x)) + ((-0.125d0) / (x * (x * x)))))
end function
public static double code(double x) {
	return Math.log((((x * 2.0) + (-0.5 / x)) + (-0.125 / (x * (x * x)))));
}
def code(x):
	return math.log((((x * 2.0) + (-0.5 / x)) + (-0.125 / (x * (x * x)))))
function code(x)
	return log(Float64(Float64(Float64(x * 2.0) + Float64(-0.5 / x)) + Float64(-0.125 / Float64(x * Float64(x * x)))))
end
function tmp = code(x)
	tmp = log((((x * 2.0) + (-0.5 / x)) + (-0.125 / (x * (x * x)))));
end
code[x_] := N[Log[N[(N[(N[(x * 2.0), $MachinePrecision] + N[(-0.5 / x), $MachinePrecision]), $MachinePrecision] + N[(-0.125 / N[(x * N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(\left(x \cdot 2 + \frac{-0.5}{x}\right) + \frac{-0.125}{x \cdot \left(x \cdot x\right)}\right)
\end{array}
Derivation
  1. Initial program 50.4%

    \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf

    \[\leadsto \mathsf{log.f64}\left(\color{blue}{\left(x \cdot \left(2 + -1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)}\right) \]
  4. Step-by-step derivation
    1. distribute-rgt-inN/A

      \[\leadsto \mathsf{log.f64}\left(\left(2 \cdot x + \left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right) \]
    2. +-lowering-+.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    3. *-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(x \cdot 2\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    4. *-lowering-*.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    5. *-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)\right)\right) \]
    6. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \left(\mathsf{neg}\left(\frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)\right)\right)\right) \]
    7. distribute-neg-frac2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{\mathsf{neg}\left({x}^{2}\right)}\right)\right)\right) \]
    8. associate-*r/N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{\mathsf{neg}\left({x}^{2}\right)}\right)\right)\right) \]
    9. unpow2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{\mathsf{neg}\left(x \cdot x\right)}\right)\right)\right) \]
    10. distribute-rgt-neg-inN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{x \cdot \left(\mathsf{neg}\left(x\right)\right)}\right)\right)\right) \]
    11. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{x \cdot \left(-1 \cdot x\right)}\right)\right)\right) \]
    12. times-fracN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x}{x} \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{-1 \cdot x}\right)\right)\right) \]
    13. *-inversesN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{-1 \cdot x}\right)\right)\right) \]
    14. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    15. distribute-neg-frac2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \left(\mathsf{neg}\left(\frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{x}\right)\right)\right)\right)\right) \]
    16. distribute-rgt-neg-outN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\mathsf{neg}\left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{x}\right)\right)\right)\right) \]
  5. Simplified99.5%

    \[\leadsto \log \color{blue}{\left(x \cdot 2 + \frac{-0.5 + \frac{-0.125}{x \cdot x}}{x}\right)} \]
  6. Taylor expanded in x around 0

    \[\leadsto \mathsf{log.f64}\left(\color{blue}{\left(\frac{{x}^{2} \cdot \left(2 \cdot {x}^{2} - \frac{1}{2}\right) - \frac{1}{8}}{{x}^{3}}\right)}\right) \]
  7. Step-by-step derivation
    1. div-subN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\frac{{x}^{2} \cdot \left(2 \cdot {x}^{2} - \frac{1}{2}\right)}{{x}^{3}} - \frac{\frac{1}{8}}{{x}^{3}}\right)\right) \]
    2. sub-negN/A

      \[\leadsto \mathsf{log.f64}\left(\left(\frac{{x}^{2} \cdot \left(2 \cdot {x}^{2} - \frac{1}{2}\right)}{{x}^{3}} + \left(\mathsf{neg}\left(\frac{\frac{1}{8}}{{x}^{3}}\right)\right)\right)\right) \]
    3. +-lowering-+.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(\frac{{x}^{2} \cdot \left(2 \cdot {x}^{2} - \frac{1}{2}\right)}{{x}^{3}}\right), \left(\mathsf{neg}\left(\frac{\frac{1}{8}}{{x}^{3}}\right)\right)\right)\right) \]
  8. Simplified49.9%

    \[\leadsto \log \color{blue}{\left(1 \cdot \frac{x \cdot \left(x \cdot 2\right) + -0.5}{x} + \frac{-0.125}{x \cdot \left(x \cdot x\right)}\right)} \]
  9. Taylor expanded in x around 0

    \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\color{blue}{\left(\frac{2 \cdot {x}^{2} - \frac{1}{2}}{x}\right)}, \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
  10. Step-by-step derivation
    1. div-subN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(\frac{2 \cdot {x}^{2}}{x} - \frac{\frac{1}{2}}{x}\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    2. sub-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(\frac{2 \cdot {x}^{2}}{x} + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    3. associate-/l*N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot \frac{{x}^{2}}{x} + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    4. unpow2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot \frac{x \cdot x}{x} + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    5. associate-/l*N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot \left(x \cdot \frac{x}{x}\right) + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    6. *-inversesN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot \left(x \cdot 1\right) + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    7. *-rgt-identityN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x + \left(\mathsf{neg}\left(\frac{\frac{1}{2}}{x}\right)\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    8. distribute-neg-fracN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x + \frac{\mathsf{neg}\left(\frac{1}{2}\right)}{x}\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    9. metadata-evalN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x + \frac{\frac{-1}{2}}{x}\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    10. +-lowering-+.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x\right), \left(\frac{\frac{-1}{2}}{x}\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    11. *-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\left(x \cdot 2\right), \left(\frac{\frac{-1}{2}}{x}\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    12. *-lowering-*.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{\frac{-1}{2}}{x}\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
    13. /-lowering-/.f6499.5%

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \mathsf{/.f64}\left(\frac{-1}{2}, x\right)\right), \mathsf{/.f64}\left(\frac{-1}{8}, \mathsf{*.f64}\left(x, \mathsf{*.f64}\left(x, x\right)\right)\right)\right)\right) \]
  11. Simplified99.5%

    \[\leadsto \log \left(\color{blue}{\left(x \cdot 2 + \frac{-0.5}{x}\right)} + \frac{-0.125}{x \cdot \left(x \cdot x\right)}\right) \]
  12. Add Preprocessing

Alternative 4: 99.6% accurate, 1.8× speedup?

\[\begin{array}{l} \\ \log \left(x \cdot 2 + \frac{-0.5 + \frac{-0.125}{x \cdot x}}{x}\right) \end{array} \]
(FPCore (x)
 :precision binary64
 (log (+ (* x 2.0) (/ (+ -0.5 (/ -0.125 (* x x))) x))))
double code(double x) {
	return log(((x * 2.0) + ((-0.5 + (-0.125 / (x * x))) / x)));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = log(((x * 2.0d0) + (((-0.5d0) + ((-0.125d0) / (x * x))) / x)))
end function
public static double code(double x) {
	return Math.log(((x * 2.0) + ((-0.5 + (-0.125 / (x * x))) / x)));
}
def code(x):
	return math.log(((x * 2.0) + ((-0.5 + (-0.125 / (x * x))) / x)))
function code(x)
	return log(Float64(Float64(x * 2.0) + Float64(Float64(-0.5 + Float64(-0.125 / Float64(x * x))) / x)))
end
function tmp = code(x)
	tmp = log(((x * 2.0) + ((-0.5 + (-0.125 / (x * x))) / x)));
end
code[x_] := N[Log[N[(N[(x * 2.0), $MachinePrecision] + N[(N[(-0.5 + N[(-0.125 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(x \cdot 2 + \frac{-0.5 + \frac{-0.125}{x \cdot x}}{x}\right)
\end{array}
Derivation
  1. Initial program 50.4%

    \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf

    \[\leadsto \mathsf{log.f64}\left(\color{blue}{\left(x \cdot \left(2 + -1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)}\right) \]
  4. Step-by-step derivation
    1. distribute-rgt-inN/A

      \[\leadsto \mathsf{log.f64}\left(\left(2 \cdot x + \left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right) \]
    2. +-lowering-+.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(2 \cdot x\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    3. *-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(x \cdot 2\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    4. *-lowering-*.f64N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right) \cdot x\right)\right)\right) \]
    5. *-commutativeN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \left(-1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)\right)\right) \]
    6. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \left(\mathsf{neg}\left(\frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{{x}^{2}}\right)\right)\right)\right)\right) \]
    7. distribute-neg-frac2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(x \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{\mathsf{neg}\left({x}^{2}\right)}\right)\right)\right) \]
    8. associate-*r/N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{\mathsf{neg}\left({x}^{2}\right)}\right)\right)\right) \]
    9. unpow2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{\mathsf{neg}\left(x \cdot x\right)}\right)\right)\right) \]
    10. distribute-rgt-neg-inN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{x \cdot \left(\mathsf{neg}\left(x\right)\right)}\right)\right)\right) \]
    11. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}\right)}{x \cdot \left(-1 \cdot x\right)}\right)\right)\right) \]
    12. times-fracN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\frac{x}{x} \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{-1 \cdot x}\right)\right)\right) \]
    13. *-inversesN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{-1 \cdot x}\right)\right)\right) \]
    14. mul-1-negN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{\mathsf{neg}\left(x\right)}\right)\right)\right) \]
    15. distribute-neg-frac2N/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(1 \cdot \left(\mathsf{neg}\left(\frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{x}\right)\right)\right)\right)\right) \]
    16. distribute-rgt-neg-outN/A

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{*.f64}\left(x, 2\right), \left(\mathsf{neg}\left(1 \cdot \frac{\frac{1}{2} + \frac{1}{8} \cdot \frac{1}{{x}^{2}}}{x}\right)\right)\right)\right) \]
  5. Simplified99.5%

    \[\leadsto \log \color{blue}{\left(x \cdot 2 + \frac{-0.5 + \frac{-0.125}{x \cdot x}}{x}\right)} \]
  6. Add Preprocessing

Alternative 5: 99.5% accurate, 1.9× speedup?

\[\begin{array}{l} \\ \log \left(x + \left(x + \frac{-0.5}{x}\right)\right) \end{array} \]
(FPCore (x) :precision binary64 (log (+ x (+ x (/ -0.5 x)))))
double code(double x) {
	return log((x + (x + (-0.5 / x))));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = log((x + (x + ((-0.5d0) / x))))
end function
public static double code(double x) {
	return Math.log((x + (x + (-0.5 / x))));
}
def code(x):
	return math.log((x + (x + (-0.5 / x))))
function code(x)
	return log(Float64(x + Float64(x + Float64(-0.5 / x))))
end
function tmp = code(x)
	tmp = log((x + (x + (-0.5 / x))));
end
code[x_] := N[Log[N[(x + N[(x + N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(x + \left(x + \frac{-0.5}{x}\right)\right)
\end{array}
Derivation
  1. Initial program 50.4%

    \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf

    \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(x, \color{blue}{x}\right)\right) \]
  4. Step-by-step derivation
    1. Simplified98.4%

      \[\leadsto \log \left(x + \color{blue}{x}\right) \]
    2. Step-by-step derivation
      1. flip-+N/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{x \cdot x - x \cdot x}{x - x}\right)\right) \]
      2. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{0}{x - x}\right)\right) \]
      3. metadata-evalN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{0 + 0}{x - x}\right)\right) \]
      4. metadata-evalN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot 0 + 0}{x - x}\right)\right) \]
      5. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + 0}{x - x}\right)\right) \]
      6. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + \left(x \cdot x - x \cdot x\right)}{x - x}\right)\right) \]
      7. distribute-lft-out--N/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot \left(x - x\right)}{x - x}\right)\right) \]
      8. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot 0}{x - x}\right)\right) \]
      9. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot \left(x \cdot x - x \cdot x\right)}{x - x}\right)\right) \]
      10. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot \left(x \cdot x - x \cdot x\right)}{0}\right)\right) \]
      11. +-inversesN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot \left(x \cdot x - x \cdot x\right)}{x \cdot x - x \cdot x}\right)\right) \]
      12. distribute-lft-out--N/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2} \cdot \left(x - x\right) + x \cdot \left(x \cdot x - x \cdot x\right)}{x \cdot \left(x - x\right)}\right)\right) \]
      13. frac-addN/A

        \[\leadsto \mathsf{log.f64}\left(\left(\frac{\frac{-1}{2}}{x} + \frac{x \cdot x - x \cdot x}{x - x}\right)\right) \]
      14. *-lft-identityN/A

        \[\leadsto \mathsf{log.f64}\left(\left(1 \cdot \frac{\frac{-1}{2}}{x} + \frac{x \cdot x - x \cdot x}{x - x}\right)\right) \]
      15. flip-+N/A

        \[\leadsto \mathsf{log.f64}\left(\left(1 \cdot \frac{\frac{-1}{2}}{x} + \left(x + x\right)\right)\right) \]
      16. associate-+r+N/A

        \[\leadsto \mathsf{log.f64}\left(\left(\left(1 \cdot \frac{\frac{-1}{2}}{x} + x\right) + x\right)\right) \]
      17. +-lowering-+.f64N/A

        \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\left(1 \cdot \frac{\frac{-1}{2}}{x} + x\right), x\right)\right) \]
      18. +-lowering-+.f64N/A

        \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\left(1 \cdot \frac{\frac{-1}{2}}{x}\right), x\right), x\right)\right) \]
      19. *-lft-identityN/A

        \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\left(\frac{\frac{-1}{2}}{x}\right), x\right), x\right)\right) \]
      20. /-lowering-/.f6499.4%

        \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(\mathsf{+.f64}\left(\mathsf{/.f64}\left(\frac{-1}{2}, x\right), x\right), x\right)\right) \]
    3. Applied egg-rr99.4%

      \[\leadsto \log \color{blue}{\left(\left(\frac{-0.5}{x} + x\right) + x\right)} \]
    4. Final simplification99.4%

      \[\leadsto \log \left(x + \left(x + \frac{-0.5}{x}\right)\right) \]
    5. Add Preprocessing

    Alternative 6: 99.1% accurate, 2.0× speedup?

    \[\begin{array}{l} \\ \log \left(x + x\right) \end{array} \]
    (FPCore (x) :precision binary64 (log (+ x x)))
    double code(double x) {
    	return log((x + x));
    }
    
    real(8) function code(x)
        real(8), intent (in) :: x
        code = log((x + x))
    end function
    
    public static double code(double x) {
    	return Math.log((x + x));
    }
    
    def code(x):
    	return math.log((x + x))
    
    function code(x)
    	return log(Float64(x + x))
    end
    
    function tmp = code(x)
    	tmp = log((x + x));
    end
    
    code[x_] := N[Log[N[(x + x), $MachinePrecision]], $MachinePrecision]
    
    \begin{array}{l}
    
    \\
    \log \left(x + x\right)
    \end{array}
    
    Derivation
    1. Initial program 50.4%

      \[\log \left(x + \sqrt{x \cdot x - 1}\right) \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto \mathsf{log.f64}\left(\mathsf{+.f64}\left(x, \color{blue}{x}\right)\right) \]
    4. Step-by-step derivation
      1. Simplified98.4%

        \[\leadsto \log \left(x + \color{blue}{x}\right) \]
      2. Add Preprocessing

      Developer Target 1: 99.9% accurate, 0.7× speedup?

      \[\begin{array}{l} \\ \log \left(x + \sqrt{x - 1} \cdot \sqrt{x + 1}\right) \end{array} \]
      (FPCore (x)
       :precision binary64
       (log (+ x (* (sqrt (- x 1.0)) (sqrt (+ x 1.0))))))
      double code(double x) {
      	return log((x + (sqrt((x - 1.0)) * sqrt((x + 1.0)))));
      }
      
      real(8) function code(x)
          real(8), intent (in) :: x
          code = log((x + (sqrt((x - 1.0d0)) * sqrt((x + 1.0d0)))))
      end function
      
      public static double code(double x) {
      	return Math.log((x + (Math.sqrt((x - 1.0)) * Math.sqrt((x + 1.0)))));
      }
      
      def code(x):
      	return math.log((x + (math.sqrt((x - 1.0)) * math.sqrt((x + 1.0)))))
      
      function code(x)
      	return log(Float64(x + Float64(sqrt(Float64(x - 1.0)) * sqrt(Float64(x + 1.0)))))
      end
      
      function tmp = code(x)
      	tmp = log((x + (sqrt((x - 1.0)) * sqrt((x + 1.0)))));
      end
      
      code[x_] := N[Log[N[(x + N[(N[Sqrt[N[(x - 1.0), $MachinePrecision]], $MachinePrecision] * N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      \log \left(x + \sqrt{x - 1} \cdot \sqrt{x + 1}\right)
      \end{array}
      

      Reproduce

      ?
      herbie shell --seed 2024144 
      (FPCore (x)
        :name "Rust f64::acosh"
        :precision binary64
        :pre (>= x 1.0)
      
        :alt
        (! :herbie-platform default (log (+ x (* (sqrt (- x 1)) (sqrt (+ x 1))))))
      
        (log (+ x (sqrt (- (* x x) 1.0)))))