
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
(FPCore (x)
:precision binary64
(let* ((t_0 (pow (* PI 0.5) 1.5)) (t_1 (asin (- 1.0 x))))
(/
(fma t_0 t_0 (- (pow t_1 3.0)))
(+ (* t_1 (+ (* PI 0.5) t_1)) (* 0.25 (pow PI 2.0))))))
double code(double x) {
double t_0 = pow((((double) M_PI) * 0.5), 1.5);
double t_1 = asin((1.0 - x));
return fma(t_0, t_0, -pow(t_1, 3.0)) / ((t_1 * ((((double) M_PI) * 0.5) + t_1)) + (0.25 * pow(((double) M_PI), 2.0)));
}
function code(x) t_0 = Float64(pi * 0.5) ^ 1.5 t_1 = asin(Float64(1.0 - x)) return Float64(fma(t_0, t_0, Float64(-(t_1 ^ 3.0))) / Float64(Float64(t_1 * Float64(Float64(pi * 0.5) + t_1)) + Float64(0.25 * (pi ^ 2.0)))) end
code[x_] := Block[{t$95$0 = N[Power[N[(Pi * 0.5), $MachinePrecision], 1.5], $MachinePrecision]}, Block[{t$95$1 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, N[(N[(t$95$0 * t$95$0 + (-N[Power[t$95$1, 3.0], $MachinePrecision])), $MachinePrecision] / N[(N[(t$95$1 * N[(N[(Pi * 0.5), $MachinePrecision] + t$95$1), $MachinePrecision]), $MachinePrecision] + N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := {\left(\pi \cdot 0.5\right)}^{1.5}\\
t_1 := \sin^{-1} \left(1 - x\right)\\
\frac{\mathsf{fma}\left(t_0, t_0, -{t_1}^{3}\right)}{t_1 \cdot \left(\pi \cdot 0.5 + t_1\right) + 0.25 \cdot {\pi}^{2}}
\end{array}
\end{array}
Initial program 7.1%
acos-asin7.1%
flip3--7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
Applied egg-rr7.1%
swap-sqr7.1%
metadata-eval7.1%
distribute-rgt-out7.1%
+-commutative7.1%
fma-def7.1%
Simplified7.1%
sqr-pow7.1%
fma-neg10.6%
metadata-eval10.6%
metadata-eval10.6%
Applied egg-rr10.6%
Taylor expanded in x around 0 10.6%
Final simplification10.6%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (- 1.0 x))))
(/
(fma (pow (* PI 0.5) 2.0) (* PI 0.5) (- (pow t_0 3.0)))
(+ (* 0.25 (* PI PI)) (* t_0 (fma PI 0.5 t_0))))))
double code(double x) {
double t_0 = asin((1.0 - x));
return fma(pow((((double) M_PI) * 0.5), 2.0), (((double) M_PI) * 0.5), -pow(t_0, 3.0)) / ((0.25 * (((double) M_PI) * ((double) M_PI))) + (t_0 * fma(((double) M_PI), 0.5, t_0)));
}
function code(x) t_0 = asin(Float64(1.0 - x)) return Float64(fma((Float64(pi * 0.5) ^ 2.0), Float64(pi * 0.5), Float64(-(t_0 ^ 3.0))) / Float64(Float64(0.25 * Float64(pi * pi)) + Float64(t_0 * fma(pi, 0.5, t_0)))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, N[(N[(N[Power[N[(Pi * 0.5), $MachinePrecision], 2.0], $MachinePrecision] * N[(Pi * 0.5), $MachinePrecision] + (-N[Power[t$95$0, 3.0], $MachinePrecision])), $MachinePrecision] / N[(N[(0.25 * N[(Pi * Pi), $MachinePrecision]), $MachinePrecision] + N[(t$95$0 * N[(Pi * 0.5 + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(1 - x\right)\\
\frac{\mathsf{fma}\left({\left(\pi \cdot 0.5\right)}^{2}, \pi \cdot 0.5, -{t_0}^{3}\right)}{0.25 \cdot \left(\pi \cdot \pi\right) + t_0 \cdot \mathsf{fma}\left(\pi, 0.5, t_0\right)}
\end{array}
\end{array}
Initial program 7.1%
acos-asin7.1%
flip3--7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
div-inv7.1%
metadata-eval7.1%
Applied egg-rr7.1%
swap-sqr7.1%
metadata-eval7.1%
distribute-rgt-out7.1%
+-commutative7.1%
fma-def7.1%
Simplified7.1%
unpow37.1%
fma-neg10.6%
pow210.6%
Applied egg-rr10.6%
Final simplification10.6%
(FPCore (x) :precision binary64 (- (* PI 0.5) (- (* 0.5 (pow (cbrt PI) 3.0)) (acos (- 1.0 x)))))
double code(double x) {
return (((double) M_PI) * 0.5) - ((0.5 * pow(cbrt(((double) M_PI)), 3.0)) - acos((1.0 - x)));
}
public static double code(double x) {
return (Math.PI * 0.5) - ((0.5 * Math.pow(Math.cbrt(Math.PI), 3.0)) - Math.acos((1.0 - x)));
}
function code(x) return Float64(Float64(pi * 0.5) - Float64(Float64(0.5 * (cbrt(pi) ^ 3.0)) - acos(Float64(1.0 - x)))) end
code[x_] := N[(N[(Pi * 0.5), $MachinePrecision] - N[(N[(0.5 * N[Power[N[Power[Pi, 1/3], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision] - N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot 0.5 - \left(0.5 \cdot {\left(\sqrt[3]{\pi}\right)}^{3} - \cos^{-1} \left(1 - x\right)\right)
\end{array}
Initial program 7.1%
acos-asin7.1%
sub-neg7.1%
div-inv7.1%
metadata-eval7.1%
Applied egg-rr7.1%
sub-neg7.1%
Simplified7.1%
asin-acos7.1%
div-inv7.1%
metadata-eval7.1%
add-cube-cbrt10.5%
associate-*l*10.5%
fma-neg10.5%
pow210.5%
Applied egg-rr10.5%
fma-udef10.5%
unsub-neg10.5%
*-commutative10.5%
associate-*r*10.5%
*-commutative10.5%
associate-*l*10.5%
pow-plus10.5%
metadata-eval10.5%
Simplified10.5%
Final simplification10.5%
(FPCore (x) :precision binary64 (- (* PI 0.5) (pow (cbrt (asin (- 1.0 x))) 3.0)))
double code(double x) {
return (((double) M_PI) * 0.5) - pow(cbrt(asin((1.0 - x))), 3.0);
}
public static double code(double x) {
return (Math.PI * 0.5) - Math.pow(Math.cbrt(Math.asin((1.0 - x))), 3.0);
}
function code(x) return Float64(Float64(pi * 0.5) - (cbrt(asin(Float64(1.0 - x))) ^ 3.0)) end
code[x_] := N[(N[(Pi * 0.5), $MachinePrecision] - N[Power[N[Power[N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision], 1/3], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot 0.5 - {\left(\sqrt[3]{\sin^{-1} \left(1 - x\right)}\right)}^{3}
\end{array}
Initial program 7.1%
acos-asin7.1%
sub-neg7.1%
div-inv7.1%
metadata-eval7.1%
Applied egg-rr7.1%
sub-neg7.1%
Simplified7.1%
add-cube-cbrt10.5%
pow310.5%
Applied egg-rr10.5%
Final simplification10.5%
(FPCore (x) :precision binary64 (log (exp (+ (+ 1.0 (acos (- 1.0 x))) -1.0))))
double code(double x) {
return log(exp(((1.0 + acos((1.0 - x))) + -1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = log(exp(((1.0d0 + acos((1.0d0 - x))) + (-1.0d0))))
end function
public static double code(double x) {
return Math.log(Math.exp(((1.0 + Math.acos((1.0 - x))) + -1.0)));
}
def code(x): return math.log(math.exp(((1.0 + math.acos((1.0 - x))) + -1.0)))
function code(x) return log(exp(Float64(Float64(1.0 + acos(Float64(1.0 - x))) + -1.0))) end
function tmp = code(x) tmp = log(exp(((1.0 + acos((1.0 - x))) + -1.0))); end
code[x_] := N[Log[N[Exp[N[(N[(1.0 + N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(e^{\left(1 + \cos^{-1} \left(1 - x\right)\right) + -1}\right)
\end{array}
Initial program 7.1%
add-log-exp7.1%
Applied egg-rr7.1%
expm1-log1p-u7.1%
expm1-udef7.1%
log1p-udef7.1%
add-exp-log7.1%
Applied egg-rr7.1%
Final simplification7.1%
(FPCore (x) :precision binary64 (+ 1.0 (+ (acos (- 1.0 x)) -1.0)))
double code(double x) {
return 1.0 + (acos((1.0 - x)) + -1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 + (acos((1.0d0 - x)) + (-1.0d0))
end function
public static double code(double x) {
return 1.0 + (Math.acos((1.0 - x)) + -1.0);
}
def code(x): return 1.0 + (math.acos((1.0 - x)) + -1.0)
function code(x) return Float64(1.0 + Float64(acos(Float64(1.0 - x)) + -1.0)) end
function tmp = code(x) tmp = 1.0 + (acos((1.0 - x)) + -1.0); end
code[x_] := N[(1.0 + N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \left(\cos^{-1} \left(1 - x\right) + -1\right)
\end{array}
Initial program 7.1%
expm1-log1p-u7.1%
expm1-udef7.1%
log1p-udef7.1%
add-exp-log7.1%
Applied egg-rr7.1%
associate--l+7.1%
+-commutative7.1%
sub-neg7.1%
metadata-eval7.1%
Applied egg-rr7.1%
Final simplification7.1%
(FPCore (x) :precision binary64 (+ (+ 1.0 (acos (- 1.0 x))) -1.0))
double code(double x) {
return (1.0 + acos((1.0 - x))) + -1.0;
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 + acos((1.0d0 - x))) + (-1.0d0)
end function
public static double code(double x) {
return (1.0 + Math.acos((1.0 - x))) + -1.0;
}
def code(x): return (1.0 + math.acos((1.0 - x))) + -1.0
function code(x) return Float64(Float64(1.0 + acos(Float64(1.0 - x))) + -1.0) end
function tmp = code(x) tmp = (1.0 + acos((1.0 - x))) + -1.0; end
code[x_] := N[(N[(1.0 + N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\left(1 + \cos^{-1} \left(1 - x\right)\right) + -1
\end{array}
Initial program 7.1%
expm1-log1p-u7.1%
expm1-udef7.1%
log1p-udef7.1%
add-exp-log7.1%
Applied egg-rr7.1%
Final simplification7.1%
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
Initial program 7.1%
Final simplification7.1%
(FPCore (x) :precision binary64 (* 2.0 (asin (sqrt (/ x 2.0)))))
double code(double x) {
return 2.0 * asin(sqrt((x / 2.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 2.0d0 * asin(sqrt((x / 2.0d0)))
end function
public static double code(double x) {
return 2.0 * Math.asin(Math.sqrt((x / 2.0)));
}
def code(x): return 2.0 * math.asin(math.sqrt((x / 2.0)))
function code(x) return Float64(2.0 * asin(sqrt(Float64(x / 2.0)))) end
function tmp = code(x) tmp = 2.0 * asin(sqrt((x / 2.0))); end
code[x_] := N[(2.0 * N[ArcSin[N[Sqrt[N[(x / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \sin^{-1} \left(\sqrt{\frac{x}{2}}\right)
\end{array}
herbie shell --seed 2023279
(FPCore (x)
:name "bug323 (missed optimization)"
:precision binary64
:pre (and (<= 0.0 x) (<= x 0.5))
:herbie-target
(* 2.0 (asin (sqrt (/ x 2.0))))
(acos (- 1.0 x)))