
(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 11 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 (* 0.25 (pow PI 2.0)))
(t_1 (asin (- 1.0 x)))
(t_2 (cbrt (fma (* 0.5 t_0) PI (- (pow t_1 3.0))))))
(/ (* t_2 (* t_2 t_2)) (+ t_0 (* t_1 (+ t_1 (* 0.5 PI)))))))
double code(double x) {
double t_0 = 0.25 * pow(((double) M_PI), 2.0);
double t_1 = asin((1.0 - x));
double t_2 = cbrt(fma((0.5 * t_0), ((double) M_PI), -pow(t_1, 3.0)));
return (t_2 * (t_2 * t_2)) / (t_0 + (t_1 * (t_1 + (0.5 * ((double) M_PI)))));
}
function code(x) t_0 = Float64(0.25 * (pi ^ 2.0)) t_1 = asin(Float64(1.0 - x)) t_2 = cbrt(fma(Float64(0.5 * t_0), pi, Float64(-(t_1 ^ 3.0)))) return Float64(Float64(t_2 * Float64(t_2 * t_2)) / Float64(t_0 + Float64(t_1 * Float64(t_1 + Float64(0.5 * pi))))) end
code[x_] := Block[{t$95$0 = N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$2 = N[Power[N[(N[(0.5 * t$95$0), $MachinePrecision] * Pi + (-N[Power[t$95$1, 3.0], $MachinePrecision])), $MachinePrecision], 1/3], $MachinePrecision]}, N[(N[(t$95$2 * N[(t$95$2 * t$95$2), $MachinePrecision]), $MachinePrecision] / N[(t$95$0 + N[(t$95$1 * N[(t$95$1 + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.25 \cdot {\pi}^{2}\\
t_1 := \sin^{-1} \left(1 - x\right)\\
t_2 := \sqrt[3]{\mathsf{fma}\left(0.5 \cdot t_0, \pi, -{t_1}^{3}\right)}\\
\frac{t_2 \cdot \left(t_2 \cdot t_2\right)}{t_0 + t_1 \cdot \left(t_1 + 0.5 \cdot \pi\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%
*-commutative7.1%
associate-*r*7.1%
fma-neg10.5%
*-commutative10.5%
*-commutative10.5%
swap-sqr10.5%
metadata-eval10.5%
pow210.5%
Applied egg-rr10.5%
add-cube-cbrt10.5%
*-commutative10.5%
*-commutative10.5%
*-commutative10.5%
Applied egg-rr10.5%
Taylor expanded in x around 0 10.5%
Final simplification10.5%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (- 1.0 x))) (t_1 (pow t_0 3.0)))
(/
(fma (* 0.5 (* 0.25 (pow PI 2.0))) PI (- t_1))
(+ (* 0.25 (* PI PI)) (* (cbrt t_1) (fma PI 0.5 t_0))))))
double code(double x) {
double t_0 = asin((1.0 - x));
double t_1 = pow(t_0, 3.0);
return fma((0.5 * (0.25 * pow(((double) M_PI), 2.0))), ((double) M_PI), -t_1) / ((0.25 * (((double) M_PI) * ((double) M_PI))) + (cbrt(t_1) * fma(((double) M_PI), 0.5, t_0)));
}
function code(x) t_0 = asin(Float64(1.0 - x)) t_1 = t_0 ^ 3.0 return Float64(fma(Float64(0.5 * Float64(0.25 * (pi ^ 2.0))), pi, Float64(-t_1)) / Float64(Float64(0.25 * Float64(pi * pi)) + Float64(cbrt(t_1) * fma(pi, 0.5, t_0)))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Power[t$95$0, 3.0], $MachinePrecision]}, N[(N[(N[(0.5 * N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * Pi + (-t$95$1)), $MachinePrecision] / N[(N[(0.25 * N[(Pi * Pi), $MachinePrecision]), $MachinePrecision] + N[(N[Power[t$95$1, 1/3], $MachinePrecision] * 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)\\
t_1 := {t_0}^{3}\\
\frac{\mathsf{fma}\left(0.5 \cdot \left(0.25 \cdot {\pi}^{2}\right), \pi, -t_1\right)}{0.25 \cdot \left(\pi \cdot \pi\right) + \sqrt[3]{t_1} \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%
*-commutative7.1%
associate-*r*7.1%
fma-neg10.5%
*-commutative10.5%
*-commutative10.5%
swap-sqr10.5%
metadata-eval10.5%
pow210.5%
Applied egg-rr10.5%
rem-cbrt-cube10.5%
Applied egg-rr10.5%
Final simplification10.5%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (- 1.0 x))))
(/
(exp (log (fma (* 0.5 (* 0.25 (pow PI 2.0))) PI (- (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 exp(log(fma((0.5 * (0.25 * pow(((double) M_PI), 2.0))), ((double) M_PI), -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(exp(log(fma(Float64(0.5 * Float64(0.25 * (pi ^ 2.0))), pi, 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[Exp[N[Log[N[(N[(0.5 * N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * Pi + (-N[Power[t$95$0, 3.0], $MachinePrecision])), $MachinePrecision]], $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{e^{\log \left(\mathsf{fma}\left(0.5 \cdot \left(0.25 \cdot {\pi}^{2}\right), \pi, -{t_0}^{3}\right)\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%
*-commutative7.1%
associate-*r*7.1%
fma-neg10.5%
*-commutative10.5%
*-commutative10.5%
swap-sqr10.5%
metadata-eval10.5%
pow210.5%
Applied egg-rr10.5%
add-exp-log10.5%
*-commutative10.5%
Applied egg-rr10.5%
Final simplification10.5%
(FPCore (x)
:precision binary64
(let* ((t_0 (* 0.25 (pow PI 2.0))) (t_1 (asin (- 1.0 x))))
(/
(fma (* 0.5 t_0) PI (- (pow t_1 3.0)))
(+ t_0 (* t_1 (+ t_1 (* 0.5 PI)))))))
double code(double x) {
double t_0 = 0.25 * pow(((double) M_PI), 2.0);
double t_1 = asin((1.0 - x));
return fma((0.5 * t_0), ((double) M_PI), -pow(t_1, 3.0)) / (t_0 + (t_1 * (t_1 + (0.5 * ((double) M_PI)))));
}
function code(x) t_0 = Float64(0.25 * (pi ^ 2.0)) t_1 = asin(Float64(1.0 - x)) return Float64(fma(Float64(0.5 * t_0), pi, Float64(-(t_1 ^ 3.0))) / Float64(t_0 + Float64(t_1 * Float64(t_1 + Float64(0.5 * pi))))) end
code[x_] := Block[{t$95$0 = N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, N[(N[(N[(0.5 * t$95$0), $MachinePrecision] * Pi + (-N[Power[t$95$1, 3.0], $MachinePrecision])), $MachinePrecision] / N[(t$95$0 + N[(t$95$1 * N[(t$95$1 + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.25 \cdot {\pi}^{2}\\
t_1 := \sin^{-1} \left(1 - x\right)\\
\frac{\mathsf{fma}\left(0.5 \cdot t_0, \pi, -{t_1}^{3}\right)}{t_0 + t_1 \cdot \left(t_1 + 0.5 \cdot \pi\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%
*-commutative7.1%
associate-*r*7.1%
fma-neg10.5%
*-commutative10.5%
*-commutative10.5%
swap-sqr10.5%
metadata-eval10.5%
pow210.5%
Applied egg-rr10.5%
Taylor expanded in x around 0 10.5%
Final simplification10.5%
(FPCore (x) :precision binary64 (let* ((t_0 (asin (- 1.0 x))) (t_1 (sqrt t_0))) (+ (acos (- 1.0 x)) (fma (- t_1) t_1 t_0))))
double code(double x) {
double t_0 = asin((1.0 - x));
double t_1 = sqrt(t_0);
return acos((1.0 - x)) + fma(-t_1, t_1, t_0);
}
function code(x) t_0 = asin(Float64(1.0 - x)) t_1 = sqrt(t_0) return Float64(acos(Float64(1.0 - x)) + fma(Float64(-t_1), t_1, t_0)) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Sqrt[t$95$0], $MachinePrecision]}, N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + N[((-t$95$1) * t$95$1 + t$95$0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(1 - x\right)\\
t_1 := \sqrt{t_0}\\
\cos^{-1} \left(1 - x\right) + \mathsf{fma}\left(-t_1, t_1, t_0\right)
\end{array}
\end{array}
Initial program 7.1%
add-sqr-sqrt7.1%
pow27.1%
Applied egg-rr7.1%
unpow27.1%
add-sqr-sqrt7.1%
acos-asin7.1%
div-inv7.1%
metadata-eval7.1%
add-sqr-sqrt10.4%
prod-diff10.4%
add-sqr-sqrt10.4%
fma-neg10.4%
metadata-eval10.4%
div-inv10.4%
acos-asin10.5%
add-sqr-sqrt10.4%
Applied egg-rr10.4%
Final simplification10.4%
(FPCore (x) :precision binary64 (- (* 0.5 PI) (fma (* 0.5 (sqrt PI)) (sqrt PI) (- (acos (- 1.0 x))))))
double code(double x) {
return (0.5 * ((double) M_PI)) - fma((0.5 * sqrt(((double) M_PI))), sqrt(((double) M_PI)), -acos((1.0 - x)));
}
function code(x) return Float64(Float64(0.5 * pi) - fma(Float64(0.5 * sqrt(pi)), sqrt(pi), Float64(-acos(Float64(1.0 - x))))) end
code[x_] := N[(N[(0.5 * Pi), $MachinePrecision] - N[(N[(0.5 * N[Sqrt[Pi], $MachinePrecision]), $MachinePrecision] * N[Sqrt[Pi], $MachinePrecision] + (-N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision])), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \pi - \mathsf{fma}\left(0.5 \cdot \sqrt{\pi}, \sqrt{\pi}, -\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%
*-commutative7.1%
add-sqr-sqrt10.4%
associate-*r*10.4%
fma-neg10.4%
Applied egg-rr10.4%
Final simplification10.4%
(FPCore (x) :precision binary64 (- (* 0.5 PI) (pow (cbrt (asin (- 1.0 x))) 3.0)))
double code(double x) {
return (0.5 * ((double) M_PI)) - pow(cbrt(asin((1.0 - x))), 3.0);
}
public static double code(double x) {
return (0.5 * Math.PI) - Math.pow(Math.cbrt(Math.asin((1.0 - x))), 3.0);
}
function code(x) return Float64(Float64(0.5 * pi) - (cbrt(asin(Float64(1.0 - x))) ^ 3.0)) end
code[x_] := N[(N[(0.5 * Pi), $MachinePrecision] - N[Power[N[Power[N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision], 1/3], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \pi - {\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.3%
pow310.3%
Applied egg-rr10.3%
Final simplification10.3%
(FPCore (x) :precision binary64 (- (* 0.5 PI) (pow (sqrt (asin (- 1.0 x))) 2.0)))
double code(double x) {
return (0.5 * ((double) M_PI)) - pow(sqrt(asin((1.0 - x))), 2.0);
}
public static double code(double x) {
return (0.5 * Math.PI) - Math.pow(Math.sqrt(Math.asin((1.0 - x))), 2.0);
}
def code(x): return (0.5 * math.pi) - math.pow(math.sqrt(math.asin((1.0 - x))), 2.0)
function code(x) return Float64(Float64(0.5 * pi) - (sqrt(asin(Float64(1.0 - x))) ^ 2.0)) end
function tmp = code(x) tmp = (0.5 * pi) - (sqrt(asin((1.0 - x))) ^ 2.0); end
code[x_] := N[(N[(0.5 * Pi), $MachinePrecision] - N[Power[N[Sqrt[N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \pi - {\left(\sqrt{\sin^{-1} \left(1 - x\right)}\right)}^{2}
\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-sqr-sqrt10.4%
pow210.4%
Applied egg-rr10.4%
Final simplification10.4%
(FPCore (x) :precision binary64 (log (+ 1.0 (expm1 (acos (- 1.0 x))))))
double code(double x) {
return log((1.0 + expm1(acos((1.0 - x)))));
}
public static double code(double x) {
return Math.log((1.0 + Math.expm1(Math.acos((1.0 - x)))));
}
def code(x): return math.log((1.0 + math.expm1(math.acos((1.0 - x)))))
function code(x) return log(Float64(1.0 + expm1(acos(Float64(1.0 - x))))) end
code[x_] := N[Log[N[(1.0 + N[(Exp[N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]] - 1), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(1 + \mathsf{expm1}\left(\cos^{-1} \left(1 - x\right)\right)\right)
\end{array}
Initial program 7.1%
add-sqr-sqrt7.1%
pow27.1%
Applied egg-rr7.1%
unpow27.1%
add-sqr-sqrt7.1%
log1p-expm1-u7.1%
log1p-udef7.1%
Applied egg-rr7.1%
Final simplification7.1%
(FPCore (x) :precision binary64 (pow (sqrt (acos (- 1.0 x))) 2.0))
double code(double x) {
return pow(sqrt(acos((1.0 - x))), 2.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = sqrt(acos((1.0d0 - x))) ** 2.0d0
end function
public static double code(double x) {
return Math.pow(Math.sqrt(Math.acos((1.0 - x))), 2.0);
}
def code(x): return math.pow(math.sqrt(math.acos((1.0 - x))), 2.0)
function code(x) return sqrt(acos(Float64(1.0 - x))) ^ 2.0 end
function tmp = code(x) tmp = sqrt(acos((1.0 - x))) ^ 2.0; end
code[x_] := N[Power[N[Sqrt[N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]], $MachinePrecision], 2.0], $MachinePrecision]
\begin{array}{l}
\\
{\left(\sqrt{\cos^{-1} \left(1 - x\right)}\right)}^{2}
\end{array}
Initial program 7.1%
add-sqr-sqrt7.1%
pow27.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 2023257
(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)))