
(FPCore (x) :precision binary64 (- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))
double code(double x) {
return (((double) M_PI) / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0))));
}
public static double code(double x) {
return (Math.PI / 2.0) - (2.0 * Math.asin(Math.sqrt(((1.0 - x) / 2.0))));
}
def code(x): return (math.pi / 2.0) - (2.0 * math.asin(math.sqrt(((1.0 - x) / 2.0))))
function code(x) return Float64(Float64(pi / 2.0) - Float64(2.0 * asin(sqrt(Float64(Float64(1.0 - x) / 2.0))))) end
function tmp = code(x) tmp = (pi / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0)))); end
code[x_] := N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[Sqrt[N[(N[(1.0 - x), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))
double code(double x) {
return (((double) M_PI) / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0))));
}
public static double code(double x) {
return (Math.PI / 2.0) - (2.0 * Math.asin(Math.sqrt(((1.0 - x) / 2.0))));
}
def code(x): return (math.pi / 2.0) - (2.0 * math.asin(math.sqrt(((1.0 - x) / 2.0))))
function code(x) return Float64(Float64(pi / 2.0) - Float64(2.0 * asin(sqrt(Float64(Float64(1.0 - x) / 2.0))))) end
function tmp = code(x) tmp = (pi / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0)))); end
code[x_] := N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[Sqrt[N[(N[(1.0 - x), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)
\end{array}
(FPCore (x)
:precision binary64
(let* ((t_0 (- (* 0.5 PI) (acos (sqrt (fma x -0.5 0.5))))))
(/
1.0
(/
(fma 2.0 (asin (sqrt (- 0.5 (* 0.5 x)))) (* 0.5 PI))
(/
(log (exp (fma (pow PI 4.0) 0.0625 (* (pow t_0 4.0) -16.0))))
(fma 4.0 (pow t_0 2.0) (* 0.25 (pow PI 2.0))))))))
double code(double x) {
double t_0 = (0.5 * ((double) M_PI)) - acos(sqrt(fma(x, -0.5, 0.5)));
return 1.0 / (fma(2.0, asin(sqrt((0.5 - (0.5 * x)))), (0.5 * ((double) M_PI))) / (log(exp(fma(pow(((double) M_PI), 4.0), 0.0625, (pow(t_0, 4.0) * -16.0)))) / fma(4.0, pow(t_0, 2.0), (0.25 * pow(((double) M_PI), 2.0)))));
}
function code(x) t_0 = Float64(Float64(0.5 * pi) - acos(sqrt(fma(x, -0.5, 0.5)))) return Float64(1.0 / Float64(fma(2.0, asin(sqrt(Float64(0.5 - Float64(0.5 * x)))), Float64(0.5 * pi)) / Float64(log(exp(fma((pi ^ 4.0), 0.0625, Float64((t_0 ^ 4.0) * -16.0)))) / fma(4.0, (t_0 ^ 2.0), Float64(0.25 * (pi ^ 2.0)))))) end
code[x_] := Block[{t$95$0 = N[(N[(0.5 * Pi), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, N[(1.0 / N[(N[(2.0 * N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision] / N[(N[Log[N[Exp[N[(N[Power[Pi, 4.0], $MachinePrecision] * 0.0625 + N[(N[Power[t$95$0, 4.0], $MachinePrecision] * -16.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] / N[(4.0 * N[Power[t$95$0, 2.0], $MachinePrecision] + N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.5 \cdot \pi - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
\frac{1}{\frac{\mathsf{fma}\left(2, \sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right), 0.5 \cdot \pi\right)}{\frac{\log \left(e^{\mathsf{fma}\left({\pi}^{4}, 0.0625, {t_0}^{4} \cdot -16\right)}\right)}{\mathsf{fma}\left(4, {t_0}^{2}, 0.25 \cdot {\pi}^{2}\right)}}}
\end{array}
\end{array}
Initial program 6.1%
flip--6.1%
clear-num6.1%
Applied egg-rr6.1%
asin-acos7.4%
div-inv7.4%
metadata-eval7.4%
*-commutative7.4%
Applied egg-rr7.4%
flip--7.4%
Applied egg-rr7.4%
Simplified7.4%
add-log-exp7.4%
Applied egg-rr7.4%
Final simplification7.4%
(FPCore (x)
:precision binary64
(let* ((t_0 (- (* 0.5 PI) (acos (sqrt (fma x -0.5 0.5))))))
(/
1.0
(/
(fma 2.0 (asin (sqrt (- 0.5 (* 0.5 x)))) (* 0.5 PI))
(/
(+ (* (pow t_0 4.0) -16.0) (* (pow PI 4.0) 0.0625))
(fma 4.0 (pow t_0 2.0) (* 0.25 (pow PI 2.0))))))))
double code(double x) {
double t_0 = (0.5 * ((double) M_PI)) - acos(sqrt(fma(x, -0.5, 0.5)));
return 1.0 / (fma(2.0, asin(sqrt((0.5 - (0.5 * x)))), (0.5 * ((double) M_PI))) / (((pow(t_0, 4.0) * -16.0) + (pow(((double) M_PI), 4.0) * 0.0625)) / fma(4.0, pow(t_0, 2.0), (0.25 * pow(((double) M_PI), 2.0)))));
}
function code(x) t_0 = Float64(Float64(0.5 * pi) - acos(sqrt(fma(x, -0.5, 0.5)))) return Float64(1.0 / Float64(fma(2.0, asin(sqrt(Float64(0.5 - Float64(0.5 * x)))), Float64(0.5 * pi)) / Float64(Float64(Float64((t_0 ^ 4.0) * -16.0) + Float64((pi ^ 4.0) * 0.0625)) / fma(4.0, (t_0 ^ 2.0), Float64(0.25 * (pi ^ 2.0)))))) end
code[x_] := Block[{t$95$0 = N[(N[(0.5 * Pi), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, N[(1.0 / N[(N[(2.0 * N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision] / N[(N[(N[(N[Power[t$95$0, 4.0], $MachinePrecision] * -16.0), $MachinePrecision] + N[(N[Power[Pi, 4.0], $MachinePrecision] * 0.0625), $MachinePrecision]), $MachinePrecision] / N[(4.0 * N[Power[t$95$0, 2.0], $MachinePrecision] + N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.5 \cdot \pi - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
\frac{1}{\frac{\mathsf{fma}\left(2, \sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right), 0.5 \cdot \pi\right)}{\frac{{t_0}^{4} \cdot -16 + {\pi}^{4} \cdot 0.0625}{\mathsf{fma}\left(4, {t_0}^{2}, 0.25 \cdot {\pi}^{2}\right)}}}
\end{array}
\end{array}
Initial program 6.1%
flip--6.1%
clear-num6.1%
Applied egg-rr6.1%
asin-acos7.4%
div-inv7.4%
metadata-eval7.4%
*-commutative7.4%
Applied egg-rr7.4%
flip--7.4%
Applied egg-rr7.4%
Simplified7.4%
fma-udef7.4%
Applied egg-rr7.4%
Final simplification7.4%
(FPCore (x)
:precision binary64
(let* ((t_0 (sqrt (- 0.5 (* 0.5 x)))))
(/
1.0
(/
(+ (* 0.5 PI) (* 2.0 (asin t_0)))
(- (* 0.25 (pow PI 2.0)) (* 4.0 (pow (- (/ PI 2.0) (acos t_0)) 2.0)))))))
double code(double x) {
double t_0 = sqrt((0.5 - (0.5 * x)));
return 1.0 / (((0.5 * ((double) M_PI)) + (2.0 * asin(t_0))) / ((0.25 * pow(((double) M_PI), 2.0)) - (4.0 * pow(((((double) M_PI) / 2.0) - acos(t_0)), 2.0))));
}
public static double code(double x) {
double t_0 = Math.sqrt((0.5 - (0.5 * x)));
return 1.0 / (((0.5 * Math.PI) + (2.0 * Math.asin(t_0))) / ((0.25 * Math.pow(Math.PI, 2.0)) - (4.0 * Math.pow(((Math.PI / 2.0) - Math.acos(t_0)), 2.0))));
}
def code(x): t_0 = math.sqrt((0.5 - (0.5 * x))) return 1.0 / (((0.5 * math.pi) + (2.0 * math.asin(t_0))) / ((0.25 * math.pow(math.pi, 2.0)) - (4.0 * math.pow(((math.pi / 2.0) - math.acos(t_0)), 2.0))))
function code(x) t_0 = sqrt(Float64(0.5 - Float64(0.5 * x))) return Float64(1.0 / Float64(Float64(Float64(0.5 * pi) + Float64(2.0 * asin(t_0))) / Float64(Float64(0.25 * (pi ^ 2.0)) - Float64(4.0 * (Float64(Float64(pi / 2.0) - acos(t_0)) ^ 2.0))))) end
function tmp = code(x) t_0 = sqrt((0.5 - (0.5 * x))); tmp = 1.0 / (((0.5 * pi) + (2.0 * asin(t_0))) / ((0.25 * (pi ^ 2.0)) - (4.0 * (((pi / 2.0) - acos(t_0)) ^ 2.0)))); end
code[x_] := Block[{t$95$0 = N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, N[(1.0 / N[(N[(N[(0.5 * Pi), $MachinePrecision] + N[(2.0 * N[ArcSin[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(0.25 * N[Power[Pi, 2.0], $MachinePrecision]), $MachinePrecision] - N[(4.0 * N[Power[N[(N[(Pi / 2.0), $MachinePrecision] - N[ArcCos[t$95$0], $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{0.5 - 0.5 \cdot x}\\
\frac{1}{\frac{0.5 \cdot \pi + 2 \cdot \sin^{-1} t_0}{0.25 \cdot {\pi}^{2} - 4 \cdot {\left(\frac{\pi}{2} - \cos^{-1} t_0\right)}^{2}}}
\end{array}
\end{array}
Initial program 6.1%
flip--6.1%
clear-num6.1%
Applied egg-rr6.1%
Taylor expanded in x around 0 6.1%
asin-acos7.4%
*-commutative7.4%
*-commutative7.4%
cancel-sign-sub-inv7.4%
metadata-eval7.4%
Applied egg-rr7.4%
metadata-eval7.4%
cancel-sign-sub-inv7.4%
Simplified7.4%
Final simplification7.4%
(FPCore (x) :precision binary64 (+ (/ PI 2.0) (* 2.0 (- (acos (sqrt (- 0.5 (* 0.5 x)))) (* 0.5 PI)))))
double code(double x) {
return (((double) M_PI) / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (0.5 * ((double) M_PI))));
}
public static double code(double x) {
return (Math.PI / 2.0) + (2.0 * (Math.acos(Math.sqrt((0.5 - (0.5 * x)))) - (0.5 * Math.PI)));
}
def code(x): return (math.pi / 2.0) + (2.0 * (math.acos(math.sqrt((0.5 - (0.5 * x)))) - (0.5 * math.pi)))
function code(x) return Float64(Float64(pi / 2.0) + Float64(2.0 * Float64(acos(sqrt(Float64(0.5 - Float64(0.5 * x)))) - Float64(0.5 * pi)))) end
function tmp = code(x) tmp = (pi / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (0.5 * pi))); end
code[x_] := N[(N[(Pi / 2.0), $MachinePrecision] + N[(2.0 * N[(N[ArcCos[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] - N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} + 2 \cdot \left(\cos^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right) - 0.5 \cdot \pi\right)
\end{array}
Initial program 6.1%
asin-acos7.4%
div-inv7.4%
metadata-eval7.4%
div-sub7.4%
metadata-eval7.4%
div-inv7.4%
metadata-eval7.4%
Applied egg-rr7.4%
Final simplification7.4%
(FPCore (x) :precision binary64 (- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))
double code(double x) {
return (((double) M_PI) / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0))));
}
public static double code(double x) {
return (Math.PI / 2.0) - (2.0 * Math.asin(Math.sqrt(((1.0 - x) / 2.0))));
}
def code(x): return (math.pi / 2.0) - (2.0 * math.asin(math.sqrt(((1.0 - x) / 2.0))))
function code(x) return Float64(Float64(pi / 2.0) - Float64(2.0 * asin(sqrt(Float64(Float64(1.0 - x) / 2.0))))) end
function tmp = code(x) tmp = (pi / 2.0) - (2.0 * asin(sqrt(((1.0 - x) / 2.0)))); end
code[x_] := N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[Sqrt[N[(N[(1.0 - x), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)
\end{array}
Initial program 6.1%
Final simplification6.1%
(FPCore (x) :precision binary64 (asin x))
double code(double x) {
return asin(x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = asin(x)
end function
public static double code(double x) {
return Math.asin(x);
}
def code(x): return math.asin(x)
function code(x) return asin(x) end
function tmp = code(x) tmp = asin(x); end
code[x_] := N[ArcSin[x], $MachinePrecision]
\begin{array}{l}
\\
\sin^{-1} x
\end{array}
herbie shell --seed 2023196
(FPCore (x)
:name "Ian Simplification"
:precision binary64
:herbie-target
(asin x)
(- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))