
(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 4 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 (* 2.0 (asin (pow (+ 0.5 (/ x -2.0)) 0.5)))))
(-
(/ (/ (* PI (cbrt (* PI (* PI PI)))) 4.0) (+ (/ PI 2.0) t_0))
(/
(pow t_0 2.0)
(+ (/ PI 2.0) (* 2.0 (asin (sqrt (+ 0.5 (* x -0.5))))))))))
double code(double x) {
double t_0 = 2.0 * asin(pow((0.5 + (x / -2.0)), 0.5));
return (((((double) M_PI) * cbrt((((double) M_PI) * (((double) M_PI) * ((double) M_PI))))) / 4.0) / ((((double) M_PI) / 2.0) + t_0)) - (pow(t_0, 2.0) / ((((double) M_PI) / 2.0) + (2.0 * asin(sqrt((0.5 + (x * -0.5)))))));
}
public static double code(double x) {
double t_0 = 2.0 * Math.asin(Math.pow((0.5 + (x / -2.0)), 0.5));
return (((Math.PI * Math.cbrt((Math.PI * (Math.PI * Math.PI)))) / 4.0) / ((Math.PI / 2.0) + t_0)) - (Math.pow(t_0, 2.0) / ((Math.PI / 2.0) + (2.0 * Math.asin(Math.sqrt((0.5 + (x * -0.5)))))));
}
function code(x) t_0 = Float64(2.0 * asin((Float64(0.5 + Float64(x / -2.0)) ^ 0.5))) return Float64(Float64(Float64(Float64(pi * cbrt(Float64(pi * Float64(pi * pi)))) / 4.0) / Float64(Float64(pi / 2.0) + t_0)) - Float64((t_0 ^ 2.0) / Float64(Float64(pi / 2.0) + Float64(2.0 * asin(sqrt(Float64(0.5 + Float64(x * -0.5)))))))) end
code[x_] := Block[{t$95$0 = N[(2.0 * N[ArcSin[N[Power[N[(0.5 + N[(x / -2.0), $MachinePrecision]), $MachinePrecision], 0.5], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, N[(N[(N[(N[(Pi * N[Power[N[(Pi * N[(Pi * Pi), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]), $MachinePrecision] / 4.0), $MachinePrecision] / N[(N[(Pi / 2.0), $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision] - N[(N[Power[t$95$0, 2.0], $MachinePrecision] / N[(N[(Pi / 2.0), $MachinePrecision] + N[(2.0 * N[ArcSin[N[Sqrt[N[(0.5 + N[(x * -0.5), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 2 \cdot \sin^{-1} \left({\left(0.5 + \frac{x}{-2}\right)}^{0.5}\right)\\
\frac{\frac{\pi \cdot \sqrt[3]{\pi \cdot \left(\pi \cdot \pi\right)}}{4}}{\frac{\pi}{2} + t\_0} - \frac{{t\_0}^{2}}{\frac{\pi}{2} + 2 \cdot \sin^{-1} \left(\sqrt{0.5 + x \cdot -0.5}\right)}
\end{array}
\end{array}
Initial program 7.6%
Applied egg-rr7.7%
add-cbrt-cubeN/A
associate-*r*N/A
cbrt-lowering-cbrt.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f64N/A
*-lowering-*.f64N/A
PI-lowering-PI.f64N/A
PI-lowering-PI.f649.6%
Applied egg-rr9.6%
Taylor expanded in x around 0
metadata-evalN/A
cancel-sign-sub-invN/A
asin-lowering-asin.f64N/A
sqrt-lowering-sqrt.f64N/A
cancel-sign-sub-invN/A
metadata-evalN/A
+-lowering-+.f64N/A
*-lowering-*.f649.6%
Simplified9.6%
Final simplification9.6%
(FPCore (x)
:precision binary64
(let* ((t_0 (* -2.0 (acos (sqrt (+ 0.5 (* x -0.5)))))) (t_1 (+ PI t_0)))
(/
(- (* PI (* PI (* PI 0.125))) (pow t_1 3.0))
(+ (* (* PI PI) 0.25) (* t_1 (+ t_0 (* PI 1.5)))))))
double code(double x) {
double t_0 = -2.0 * acos(sqrt((0.5 + (x * -0.5))));
double t_1 = ((double) M_PI) + t_0;
return ((((double) M_PI) * (((double) M_PI) * (((double) M_PI) * 0.125))) - pow(t_1, 3.0)) / (((((double) M_PI) * ((double) M_PI)) * 0.25) + (t_1 * (t_0 + (((double) M_PI) * 1.5))));
}
public static double code(double x) {
double t_0 = -2.0 * Math.acos(Math.sqrt((0.5 + (x * -0.5))));
double t_1 = Math.PI + t_0;
return ((Math.PI * (Math.PI * (Math.PI * 0.125))) - Math.pow(t_1, 3.0)) / (((Math.PI * Math.PI) * 0.25) + (t_1 * (t_0 + (Math.PI * 1.5))));
}
def code(x): t_0 = -2.0 * math.acos(math.sqrt((0.5 + (x * -0.5)))) t_1 = math.pi + t_0 return ((math.pi * (math.pi * (math.pi * 0.125))) - math.pow(t_1, 3.0)) / (((math.pi * math.pi) * 0.25) + (t_1 * (t_0 + (math.pi * 1.5))))
function code(x) t_0 = Float64(-2.0 * acos(sqrt(Float64(0.5 + Float64(x * -0.5))))) t_1 = Float64(pi + t_0) return Float64(Float64(Float64(pi * Float64(pi * Float64(pi * 0.125))) - (t_1 ^ 3.0)) / Float64(Float64(Float64(pi * pi) * 0.25) + Float64(t_1 * Float64(t_0 + Float64(pi * 1.5))))) end
function tmp = code(x) t_0 = -2.0 * acos(sqrt((0.5 + (x * -0.5)))); t_1 = pi + t_0; tmp = ((pi * (pi * (pi * 0.125))) - (t_1 ^ 3.0)) / (((pi * pi) * 0.25) + (t_1 * (t_0 + (pi * 1.5)))); end
code[x_] := Block[{t$95$0 = N[(-2.0 * N[ArcCos[N[Sqrt[N[(0.5 + N[(x * -0.5), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(Pi + t$95$0), $MachinePrecision]}, N[(N[(N[(Pi * N[(Pi * N[(Pi * 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[Power[t$95$1, 3.0], $MachinePrecision]), $MachinePrecision] / N[(N[(N[(Pi * Pi), $MachinePrecision] * 0.25), $MachinePrecision] + N[(t$95$1 * N[(t$95$0 + N[(Pi * 1.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := -2 \cdot \cos^{-1} \left(\sqrt{0.5 + x \cdot -0.5}\right)\\
t_1 := \pi + t\_0\\
\frac{\pi \cdot \left(\pi \cdot \left(\pi \cdot 0.125\right)\right) - {t\_1}^{3}}{\left(\pi \cdot \pi\right) \cdot 0.25 + t\_1 \cdot \left(t\_0 + \pi \cdot 1.5\right)}
\end{array}
\end{array}
Initial program 7.6%
asin-acosN/A
sub-negN/A
distribute-rgt-inN/A
div-invN/A
metadata-evalN/A
associate-*l*N/A
metadata-evalN/A
*-rgt-identityN/A
+-lowering-+.f64N/A
PI-lowering-PI.f64N/A
*-lowering-*.f64N/A
Applied egg-rr9.5%
Applied egg-rr9.5%
Taylor expanded in x around 0
Simplified9.5%
Final simplification9.5%
(FPCore (x) :precision binary64 (+ (* PI -0.5) (* 2.0 (acos (sqrt (+ 0.5 (* x -0.5)))))))
double code(double x) {
return (((double) M_PI) * -0.5) + (2.0 * acos(sqrt((0.5 + (x * -0.5)))));
}
public static double code(double x) {
return (Math.PI * -0.5) + (2.0 * Math.acos(Math.sqrt((0.5 + (x * -0.5)))));
}
def code(x): return (math.pi * -0.5) + (2.0 * math.acos(math.sqrt((0.5 + (x * -0.5)))))
function code(x) return Float64(Float64(pi * -0.5) + Float64(2.0 * acos(sqrt(Float64(0.5 + Float64(x * -0.5)))))) end
function tmp = code(x) tmp = (pi * -0.5) + (2.0 * acos(sqrt((0.5 + (x * -0.5))))); end
code[x_] := N[(N[(Pi * -0.5), $MachinePrecision] + N[(2.0 * N[ArcCos[N[Sqrt[N[(0.5 + N[(x * -0.5), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot -0.5 + 2 \cdot \cos^{-1} \left(\sqrt{0.5 + x \cdot -0.5}\right)
\end{array}
Initial program 7.6%
asin-acosN/A
sub-negN/A
distribute-rgt-inN/A
div-invN/A
metadata-evalN/A
associate-*l*N/A
metadata-evalN/A
*-rgt-identityN/A
+-lowering-+.f64N/A
PI-lowering-PI.f64N/A
*-lowering-*.f64N/A
Applied egg-rr9.5%
Taylor expanded in x around 0
associate--r+N/A
metadata-evalN/A
cancel-sign-sub-invN/A
sub-negN/A
+-lowering-+.f64N/A
sub-negN/A
neg-mul-1N/A
distribute-rgt-outN/A
metadata-evalN/A
*-lowering-*.f64N/A
PI-lowering-PI.f64N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
*-lowering-*.f64N/A
Simplified9.5%
Final simplification9.5%
(FPCore (x) :precision binary64 (+ (* PI -0.5) (* 2.0 (acos (sqrt 0.5)))))
double code(double x) {
return (((double) M_PI) * -0.5) + (2.0 * acos(sqrt(0.5)));
}
public static double code(double x) {
return (Math.PI * -0.5) + (2.0 * Math.acos(Math.sqrt(0.5)));
}
def code(x): return (math.pi * -0.5) + (2.0 * math.acos(math.sqrt(0.5)))
function code(x) return Float64(Float64(pi * -0.5) + Float64(2.0 * acos(sqrt(0.5)))) end
function tmp = code(x) tmp = (pi * -0.5) + (2.0 * acos(sqrt(0.5))); end
code[x_] := N[(N[(Pi * -0.5), $MachinePrecision] + N[(2.0 * N[ArcCos[N[Sqrt[0.5], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot -0.5 + 2 \cdot \cos^{-1} \left(\sqrt{0.5}\right)
\end{array}
Initial program 7.6%
asin-acosN/A
sub-negN/A
distribute-rgt-inN/A
div-invN/A
metadata-evalN/A
associate-*l*N/A
metadata-evalN/A
*-rgt-identityN/A
+-lowering-+.f64N/A
PI-lowering-PI.f64N/A
*-lowering-*.f64N/A
Applied egg-rr9.5%
Taylor expanded in x around 0
associate--r+N/A
metadata-evalN/A
cancel-sign-sub-invN/A
sub-negN/A
+-lowering-+.f64N/A
sub-negN/A
neg-mul-1N/A
distribute-rgt-outN/A
metadata-evalN/A
*-lowering-*.f64N/A
PI-lowering-PI.f64N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
*-lowering-*.f64N/A
Simplified9.5%
Taylor expanded in x around 0
sqrt-lowering-sqrt.f645.5%
Simplified5.5%
Final simplification5.5%
(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 2024138
(FPCore (x)
:name "Ian Simplification"
:precision binary64
:alt
(! :herbie-platform default (asin x))
(- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))