
(FPCore (x) :precision binary64 (- (/ (PI) 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))
\begin{array}{l}
\\
\frac{\mathsf{PI}\left(\right)}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- (/ (PI) 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))
\begin{array}{l}
\\
\frac{\mathsf{PI}\left(\right)}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)
\end{array}
(FPCore (x)
:precision binary64
(let* ((t_0 (acos (sqrt (fma -0.5 x 0.5))))
(t_1 (- t_0))
(t_2 (/ 2.0 (PI)))
(t_3 (- (* (- (PI)) 0.5) t_0)))
(/
(fma
1.0
(fma t_1 t_3 (* (* (PI) (PI)) 0.25))
(* (* -2.0 (fma (pow (PI) 3.0) 0.125 (pow t_1 3.0))) t_2))
(*
(fma t_1 t_3 (* (pow (/ (cbrt (* 2.0 (PI))) (cbrt 2.0)) 6.0) 0.25))
t_2))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\\
t_1 := -t\_0\\
t_2 := \frac{2}{\mathsf{PI}\left(\right)}\\
t_3 := \left(-\mathsf{PI}\left(\right)\right) \cdot 0.5 - t\_0\\
\frac{\mathsf{fma}\left(1, \mathsf{fma}\left(t\_1, t\_3, \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot 0.25\right), \left(-2 \cdot \mathsf{fma}\left({\mathsf{PI}\left(\right)}^{3}, 0.125, {t\_1}^{3}\right)\right) \cdot t\_2\right)}{\mathsf{fma}\left(t\_1, t\_3, {\left(\frac{\sqrt[3]{2 \cdot \mathsf{PI}\left(\right)}}{\sqrt[3]{2}}\right)}^{6} \cdot 0.25\right) \cdot t\_2}
\end{array}
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Applied rewrites9.1%
rem-cube-cbrtN/A
lift-*.f64N/A
cbrt-unprodN/A
lift-PI.f64N/A
lift-PI.f64N/A
unpow-prod-downN/A
pow-prod-upN/A
lower-pow.f64N/A
lift-PI.f64N/A
lower-cbrt.f64N/A
metadata-eval9.1
Applied rewrites9.1%
lift-cbrt.f64N/A
*-lft-identityN/A
*-commutativeN/A
metadata-evalN/A
associate-*l*N/A
metadata-evalN/A
div-invN/A
associate-*l/N/A
cbrt-divN/A
lower-/.f64N/A
lower-cbrt.f64N/A
lower-*.f64N/A
lower-cbrt.f649.1
Applied rewrites9.1%
Final simplification9.1%
(FPCore (x)
:precision binary64
(let* ((t_0 (acos (sqrt (fma -0.5 x 0.5))))
(t_1 (- t_0))
(t_2 (/ 2.0 (PI)))
(t_3 (* (PI) (PI)))
(t_4 (- (acos (sqrt (fma x -0.5 0.5))))))
(/
(fma
1.0
(fma t_1 (- (* (- (PI)) 0.5) t_0) (* t_3 0.25))
(* (* (fma (* t_3 (PI)) 0.125 (pow t_1 3.0)) -2.0) t_2))
(fma (PI) 0.5 (* (* (fma (PI) -0.5 t_4) t_4) t_2)))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\\
t_1 := -t\_0\\
t_2 := \frac{2}{\mathsf{PI}\left(\right)}\\
t_3 := \mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\\
t_4 := -\cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
\frac{\mathsf{fma}\left(1, \mathsf{fma}\left(t\_1, \left(-\mathsf{PI}\left(\right)\right) \cdot 0.5 - t\_0, t\_3 \cdot 0.25\right), \left(\mathsf{fma}\left(t\_3 \cdot \mathsf{PI}\left(\right), 0.125, {t\_1}^{3}\right) \cdot -2\right) \cdot t\_2\right)}{\mathsf{fma}\left(\mathsf{PI}\left(\right), 0.5, \left(\mathsf{fma}\left(\mathsf{PI}\left(\right), -0.5, t\_4\right) \cdot t\_4\right) \cdot t\_2\right)}
\end{array}
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Applied rewrites9.1%
lift-*.f64N/A
lift-fma.f64N/A
distribute-lft-inN/A
+-commutativeN/A
Applied rewrites9.1%
lift-pow.f64N/A
unpow3N/A
lift-*.f64N/A
lower-*.f649.1
Applied rewrites9.1%
Final simplification9.1%
(FPCore (x)
:precision binary64
(let* ((t_0 (* (PI) -0.5)) (t_1 (acos (sqrt (fma x -0.5 0.5)))))
(/
(fma 8.0 (pow t_1 3.0) (* -0.125 (pow (PI) 3.0)))
(fma t_0 (- t_0 (* t_1 2.0)) (* 4.0 (pow t_1 2.0))))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{PI}\left(\right) \cdot -0.5\\
t_1 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
\frac{\mathsf{fma}\left(8, {t\_1}^{3}, -0.125 \cdot {\mathsf{PI}\left(\right)}^{3}\right)}{\mathsf{fma}\left(t\_0, t\_0 - t\_1 \cdot 2, 4 \cdot {t\_1}^{2}\right)}
\end{array}
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Taylor expanded in x around 0
cancel-sign-sub-invN/A
metadata-evalN/A
sub-negN/A
metadata-evalN/A
cancel-sign-sub-invN/A
distribute-lft-inN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
neg-mul-1N/A
+-commutativeN/A
Applied rewrites9.1%
Applied rewrites9.1%
Final simplification9.1%
(FPCore (x)
:precision binary64
(let* ((t_0 (acos (sqrt (fma x -0.5 0.5)))))
(/
(fma (pow t_0 2.0) 4.0 (* (- 0.25) (* (PI) (PI))))
(fma 2.0 t_0 (* (PI) 0.5)))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
\frac{\mathsf{fma}\left({t\_0}^{2}, 4, \left(-0.25\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right)}{\mathsf{fma}\left(2, t\_0, \mathsf{PI}\left(\right) \cdot 0.5\right)}
\end{array}
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Taylor expanded in x around 0
cancel-sign-sub-invN/A
metadata-evalN/A
sub-negN/A
metadata-evalN/A
cancel-sign-sub-invN/A
distribute-lft-inN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
neg-mul-1N/A
+-commutativeN/A
Applied rewrites9.1%
Applied rewrites9.1%
Final simplification9.1%
(FPCore (x) :precision binary64 (fma (acos (sqrt (fma -0.5 x 0.5))) 2.0 (* (PI) -0.5)))
\begin{array}{l}
\\
\mathsf{fma}\left(\cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right), 2, \mathsf{PI}\left(\right) \cdot -0.5\right)
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Taylor expanded in x around 0
cancel-sign-sub-invN/A
metadata-evalN/A
sub-negN/A
metadata-evalN/A
cancel-sign-sub-invN/A
distribute-lft-inN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
neg-mul-1N/A
+-commutativeN/A
Applied rewrites9.1%
Final simplification9.1%
(FPCore (x) :precision binary64 (fma (acos (sqrt 0.5)) 2.0 (* (PI) -0.5)))
\begin{array}{l}
\\
\mathsf{fma}\left(\cos^{-1} \left(\sqrt{0.5}\right), 2, \mathsf{PI}\left(\right) \cdot -0.5\right)
\end{array}
Initial program 8.0%
lift-asin.f64N/A
asin-acosN/A
lift-PI.f64N/A
lift-/.f64N/A
sub-negN/A
lift-/.f64N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
lower-neg.f64N/A
lower-acos.f649.1
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
sub-negN/A
+-commutativeN/A
div-invN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
metadata-evalN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites9.1%
Taylor expanded in x around 0
cancel-sign-sub-invN/A
metadata-evalN/A
sub-negN/A
metadata-evalN/A
cancel-sign-sub-invN/A
distribute-lft-inN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
neg-mul-1N/A
+-commutativeN/A
Applied rewrites9.1%
Taylor expanded in x around 0
Applied rewrites5.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 2024283
(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))))))