
(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 8 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 (asin (sqrt (- 0.5 (* 0.5 x))))))
(/
(log
(exp
(fma
(pow PI 3.0)
0.125
(*
(expm1 (log1p (pow (- (* PI 0.5) (acos (sqrt (fma x -0.5 0.5)))) 3.0)))
-8.0))))
(fma PI (* PI 0.25) (* t_0 (+ PI (* t_0 4.0)))))))
double code(double x) {
double t_0 = asin(sqrt((0.5 - (0.5 * x))));
return log(exp(fma(pow(((double) M_PI), 3.0), 0.125, (expm1(log1p(pow(((((double) M_PI) * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))), 3.0))) * -8.0)))) / fma(((double) M_PI), (((double) M_PI) * 0.25), (t_0 * (((double) M_PI) + (t_0 * 4.0))));
}
function code(x) t_0 = asin(sqrt(Float64(0.5 - Float64(0.5 * x)))) return Float64(log(exp(fma((pi ^ 3.0), 0.125, Float64(expm1(log1p((Float64(Float64(pi * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))) ^ 3.0))) * -8.0)))) / fma(pi, Float64(pi * 0.25), Float64(t_0 * Float64(pi + Float64(t_0 * 4.0))))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[Log[N[Exp[N[(N[Power[Pi, 3.0], $MachinePrecision] * 0.125 + N[(N[(Exp[N[Log[1 + N[Power[N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision], 3.0], $MachinePrecision]], $MachinePrecision]] - 1), $MachinePrecision] * -8.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] / N[(Pi * N[(Pi * 0.25), $MachinePrecision] + N[(t$95$0 * N[(Pi + N[(t$95$0 * 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right)\\
\frac{\log \left(e^{\mathsf{fma}\left({\pi}^{3}, 0.125, \mathsf{expm1}\left(\mathsf{log1p}\left({\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right)}^{3}\right)\right) \cdot -8\right)}\right)}{\mathsf{fma}\left(\pi, \pi \cdot 0.25, t_0 \cdot \left(\pi + t_0 \cdot 4\right)\right)}
\end{array}
\end{array}
Initial program 7.5%
Applied egg-rr7.5%
asin-acos9.3%
div-inv9.3%
metadata-eval9.3%
cancel-sign-sub-inv9.3%
+-commutative9.3%
*-commutative9.3%
fma-def9.3%
metadata-eval9.3%
Applied egg-rr9.3%
add-log-exp_binary649.3%
Applied rewrite-once9.3%
expm1-log1p-u_binary649.3%
Applied rewrite-once9.3%
Final simplification9.3%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (sqrt (- 0.5 (* 0.5 x))))))
(/
(log
(exp
(+
(* (pow (- (* PI 0.5) (acos (sqrt (fma x -0.5 0.5)))) 3.0) -8.0)
(* (pow PI 3.0) 0.125))))
(fma PI (* PI 0.25) (* t_0 (+ PI (* t_0 4.0)))))))
double code(double x) {
double t_0 = asin(sqrt((0.5 - (0.5 * x))));
return log(exp(((pow(((((double) M_PI) * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))), 3.0) * -8.0) + (pow(((double) M_PI), 3.0) * 0.125)))) / fma(((double) M_PI), (((double) M_PI) * 0.25), (t_0 * (((double) M_PI) + (t_0 * 4.0))));
}
function code(x) t_0 = asin(sqrt(Float64(0.5 - Float64(0.5 * x)))) return Float64(log(exp(Float64(Float64((Float64(Float64(pi * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))) ^ 3.0) * -8.0) + Float64((pi ^ 3.0) * 0.125)))) / fma(pi, Float64(pi * 0.25), Float64(t_0 * Float64(pi + Float64(t_0 * 4.0))))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[Log[N[Exp[N[(N[(N[Power[N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision], 3.0], $MachinePrecision] * -8.0), $MachinePrecision] + N[(N[Power[Pi, 3.0], $MachinePrecision] * 0.125), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] / N[(Pi * N[(Pi * 0.25), $MachinePrecision] + N[(t$95$0 * N[(Pi + N[(t$95$0 * 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right)\\
\frac{\log \left(e^{{\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right)}^{3} \cdot -8 + {\pi}^{3} \cdot 0.125}\right)}{\mathsf{fma}\left(\pi, \pi \cdot 0.25, t_0 \cdot \left(\pi + t_0 \cdot 4\right)\right)}
\end{array}
\end{array}
Initial program 7.5%
Applied egg-rr7.5%
asin-acos9.3%
div-inv9.3%
metadata-eval9.3%
cancel-sign-sub-inv9.3%
+-commutative9.3%
*-commutative9.3%
fma-def9.3%
metadata-eval9.3%
Applied egg-rr9.3%
add-log-exp_binary649.3%
Applied rewrite-once9.3%
Taylor expanded in x around 0 9.3%
Final simplification9.3%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (sqrt (- 0.5 (* 0.5 x))))))
(/
(fma
(pow PI 3.0)
0.125
(* (pow (- (* PI 0.5) (acos (sqrt (fma x -0.5 0.5)))) 3.0) -8.0))
(fma PI (* PI 0.25) (* t_0 (+ PI (* t_0 4.0)))))))
double code(double x) {
double t_0 = asin(sqrt((0.5 - (0.5 * x))));
return fma(pow(((double) M_PI), 3.0), 0.125, (pow(((((double) M_PI) * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))), 3.0) * -8.0)) / fma(((double) M_PI), (((double) M_PI) * 0.25), (t_0 * (((double) M_PI) + (t_0 * 4.0))));
}
function code(x) t_0 = asin(sqrt(Float64(0.5 - Float64(0.5 * x)))) return Float64(fma((pi ^ 3.0), 0.125, Float64((Float64(Float64(pi * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))) ^ 3.0) * -8.0)) / fma(pi, Float64(pi * 0.25), Float64(t_0 * Float64(pi + Float64(t_0 * 4.0))))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[(N[Power[Pi, 3.0], $MachinePrecision] * 0.125 + N[(N[Power[N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision], 3.0], $MachinePrecision] * -8.0), $MachinePrecision]), $MachinePrecision] / N[(Pi * N[(Pi * 0.25), $MachinePrecision] + N[(t$95$0 * N[(Pi + N[(t$95$0 * 4.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right)\\
\frac{\mathsf{fma}\left({\pi}^{3}, 0.125, {\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi, \pi \cdot 0.25, t_0 \cdot \left(\pi + t_0 \cdot 4\right)\right)}
\end{array}
\end{array}
Initial program 7.5%
Applied egg-rr7.5%
asin-acos9.3%
div-inv9.3%
metadata-eval9.3%
cancel-sign-sub-inv9.3%
+-commutative9.3%
*-commutative9.3%
fma-def9.3%
metadata-eval9.3%
Applied egg-rr9.3%
Final simplification9.3%
(FPCore (x) :precision binary64 (/ (- (pow (* (- (* PI 0.5) (acos (sqrt (fma x -0.5 0.5)))) 2.0) 2.0) (pow (* PI 0.5) 2.0)) (- (* (asin (sqrt (- 0.5 (* 0.5 x)))) -2.0) (* PI 0.5))))
double code(double x) {
return (pow((((((double) M_PI) * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))) * 2.0), 2.0) - pow((((double) M_PI) * 0.5), 2.0)) / ((asin(sqrt((0.5 - (0.5 * x)))) * -2.0) - (((double) M_PI) * 0.5));
}
function code(x) return Float64(Float64((Float64(Float64(Float64(pi * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))) * 2.0) ^ 2.0) - (Float64(pi * 0.5) ^ 2.0)) / Float64(Float64(asin(sqrt(Float64(0.5 - Float64(0.5 * x)))) * -2.0) - Float64(pi * 0.5))) end
code[x_] := N[(N[(N[Power[N[(N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * 2.0), $MachinePrecision], 2.0], $MachinePrecision] - N[Power[N[(Pi * 0.5), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] / N[(N[(N[ArcSin[N[Sqrt[N[(0.5 - N[(0.5 * x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * -2.0), $MachinePrecision] - N[(Pi * 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{{\left(\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right) \cdot 2\right)}^{2} - {\left(\pi \cdot 0.5\right)}^{2}}{\sin^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right) \cdot -2 - \pi \cdot 0.5}
\end{array}
Initial program 7.5%
sub-neg7.5%
+-commutative7.5%
flip-+7.5%
Applied egg-rr7.5%
asin-acos9.3%
div-inv9.3%
metadata-eval9.3%
cancel-sign-sub-inv9.3%
+-commutative9.3%
*-commutative9.3%
fma-def9.3%
metadata-eval9.3%
Applied egg-rr9.3%
Final simplification9.3%
(FPCore (x) :precision binary64 (log (exp (+ (/ PI 2.0) (* 2.0 (- (acos (sqrt (- 0.5 (* 0.5 x)))) (* PI 0.5)))))))
double code(double x) {
return log(exp(((((double) M_PI) / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (((double) M_PI) * 0.5))))));
}
public static double code(double x) {
return Math.log(Math.exp(((Math.PI / 2.0) + (2.0 * (Math.acos(Math.sqrt((0.5 - (0.5 * x)))) - (Math.PI * 0.5))))));
}
def code(x): return math.log(math.exp(((math.pi / 2.0) + (2.0 * (math.acos(math.sqrt((0.5 - (0.5 * x)))) - (math.pi * 0.5))))))
function code(x) return log(exp(Float64(Float64(pi / 2.0) + Float64(2.0 * Float64(acos(sqrt(Float64(0.5 - Float64(0.5 * x)))) - Float64(pi * 0.5)))))) end
function tmp = code(x) tmp = log(exp(((pi / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (pi * 0.5)))))); end
code[x_] := N[Log[N[Exp[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[(Pi * 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(e^{\frac{\pi}{2} + 2 \cdot \left(\cos^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right) - \pi \cdot 0.5\right)}\right)
\end{array}
Initial program 7.5%
asin-acos9.3%
sub-neg9.3%
div-inv9.3%
metadata-eval9.3%
*-commutative9.3%
div-sub9.3%
metadata-eval9.3%
div-inv9.3%
metadata-eval9.3%
*-commutative9.3%
Applied egg-rr9.3%
sub-neg9.3%
Simplified9.3%
add-log-exp_binary649.3%
Applied rewrite-once9.3%
Final simplification9.3%
(FPCore (x) :precision binary64 (+ (/ PI 2.0) (* 2.0 (- (acos (sqrt (- 0.5 (* 0.5 x)))) (* PI 0.5)))))
double code(double x) {
return (((double) M_PI) / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (((double) M_PI) * 0.5)));
}
public static double code(double x) {
return (Math.PI / 2.0) + (2.0 * (Math.acos(Math.sqrt((0.5 - (0.5 * x)))) - (Math.PI * 0.5)));
}
def code(x): return (math.pi / 2.0) + (2.0 * (math.acos(math.sqrt((0.5 - (0.5 * x)))) - (math.pi * 0.5)))
function code(x) return Float64(Float64(pi / 2.0) + Float64(2.0 * Float64(acos(sqrt(Float64(0.5 - Float64(0.5 * x)))) - Float64(pi * 0.5)))) end
function tmp = code(x) tmp = (pi / 2.0) + (2.0 * (acos(sqrt((0.5 - (0.5 * x)))) - (pi * 0.5))); 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[(Pi * 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} + 2 \cdot \left(\cos^{-1} \left(\sqrt{0.5 - 0.5 \cdot x}\right) - \pi \cdot 0.5\right)
\end{array}
Initial program 7.5%
asin-acos9.3%
sub-neg9.3%
div-inv9.3%
metadata-eval9.3%
*-commutative9.3%
div-sub9.3%
metadata-eval9.3%
div-inv9.3%
metadata-eval9.3%
*-commutative9.3%
Applied egg-rr9.3%
sub-neg9.3%
Simplified9.3%
Final simplification9.3%
(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 7.5%
Final simplification7.5%
(FPCore (x) :precision binary64 (cast (! :precision binary32 (+ (/ PI 2.0) (* -2.0 (asin (sqrt (- 0.5 (/ x 2.0)))))))))
double code(double x) {
float tmp = (((float) M_PI) / 2.0f) + (-2.0f * asinf(sqrtf((0.5f - (x / 2.0f)))));
return (double) tmp;
}
function code(x) tmp = Float32(Float32(Float32(pi) / Float32(2.0)) + Float32(Float32(-2.0) * asin(sqrt(Float32(Float32(0.5) - Float32(x / Float32(2.0))))))) return Float64(tmp) end
function tmp_2 = code(x) tmp = (single(pi) / single(2.0)) + (single(-2.0) * asin(sqrt((single(0.5) - single((x / double(single(2.0)))))))); tmp_2 = double(tmp); end
\begin{array}{l}
\\
\langle \left( \frac{\pi}{2} + -2 \cdot \sin^{-1} \left(\sqrt{0.5 - \frac{x}{2}}\right) \right)_{\text{binary32}} \rangle_{\text{binary64}}
\end{array}
Initial program 5.3%
Final simplification5.3%
(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 2023297
(FPCore (x)
:name "Ian Simplification"
:precision binary64
:herbie-target
(asin x)
(- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))