
(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}
Herbie found 6 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 (acos (sqrt (fma x -0.5 0.5)))) (t_1 (- (* PI 0.5) t_0)))
(/
(fma (* (* PI PI) PI) 0.125 (* (pow t_1 3.0) -8.0))
(fma
(* PI 0.5)
(* PI 0.5)
(- (pow (* t_1 -2.0) 2.0) (- (* (- (* 0.5 PI) t_0) PI)))))))
double code(double x) {
double t_0 = acos(sqrt(fma(x, -0.5, 0.5)));
double t_1 = (((double) M_PI) * 0.5) - t_0;
return fma(((((double) M_PI) * ((double) M_PI)) * ((double) M_PI)), 0.125, (pow(t_1, 3.0) * -8.0)) / fma((((double) M_PI) * 0.5), (((double) M_PI) * 0.5), (pow((t_1 * -2.0), 2.0) - -(((0.5 * ((double) M_PI)) - t_0) * ((double) M_PI))));
}
function code(x) t_0 = acos(sqrt(fma(x, -0.5, 0.5))) t_1 = Float64(Float64(pi * 0.5) - t_0) return Float64(fma(Float64(Float64(pi * pi) * pi), 0.125, Float64((t_1 ^ 3.0) * -8.0)) / fma(Float64(pi * 0.5), Float64(pi * 0.5), Float64((Float64(t_1 * -2.0) ^ 2.0) - Float64(-Float64(Float64(Float64(0.5 * pi) - t_0) * pi))))) end
code[x_] := Block[{t$95$0 = N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[(N[(Pi * 0.5), $MachinePrecision] - t$95$0), $MachinePrecision]}, N[(N[(N[(N[(Pi * Pi), $MachinePrecision] * Pi), $MachinePrecision] * 0.125 + N[(N[Power[t$95$1, 3.0], $MachinePrecision] * -8.0), $MachinePrecision]), $MachinePrecision] / N[(N[(Pi * 0.5), $MachinePrecision] * N[(Pi * 0.5), $MachinePrecision] + N[(N[Power[N[(t$95$1 * -2.0), $MachinePrecision], 2.0], $MachinePrecision] - (-N[(N[(N[(0.5 * Pi), $MachinePrecision] - t$95$0), $MachinePrecision] * Pi), $MachinePrecision])), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
t_1 := \pi \cdot 0.5 - t\_0\\
\frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 0.125, {t\_1}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot 0.5, \pi \cdot 0.5, {\left(t\_1 \cdot -2\right)}^{2} - \left(-\left(0.5 \cdot \pi - t\_0\right) \cdot \pi\right)\right)}
\end{array}
\end{array}
Initial program 7.3%
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
asin-acosN/A
lift-/.f64N/A
lift-PI.f64N/A
lower--.f64N/A
lower-acos.f64N/A
lift-/.f64N/A
lift--.f64N/A
lift-sqrt.f648.7
lift--.f64N/A
lift-/.f64N/A
div-subN/A
metadata-evalN/A
*-lft-identityN/A
associate-*l/N/A
metadata-evalN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
+-commutativeN/A
lower-fma.f648.7
Applied rewrites8.7%
Taylor expanded in x around 0
Applied rewrites8.7%
Applied rewrites8.7%
Taylor expanded in x around 0
mul-1-negN/A
metadata-evalN/A
fp-cancel-sub-sign-invN/A
lower-neg.f64N/A
*-commutativeN/A
lower-*.f64N/A
Applied rewrites8.7%
(FPCore (x)
:precision binary64
(let* ((t_0 (acos (sqrt (fma x -0.5 0.5)))) (t_1 (- (* 0.5 PI) t_0)))
(/
(fma (* (* PI PI) PI) 0.125 (* (pow (- (* PI 0.5) t_0) 3.0) -8.0))
(- (fma (pow t_1 2.0) 4.0 (* 0.25 (* PI PI))) (- (* t_1 PI))))))
double code(double x) {
double t_0 = acos(sqrt(fma(x, -0.5, 0.5)));
double t_1 = (0.5 * ((double) M_PI)) - t_0;
return fma(((((double) M_PI) * ((double) M_PI)) * ((double) M_PI)), 0.125, (pow(((((double) M_PI) * 0.5) - t_0), 3.0) * -8.0)) / (fma(pow(t_1, 2.0), 4.0, (0.25 * (((double) M_PI) * ((double) M_PI)))) - -(t_1 * ((double) M_PI)));
}
function code(x) t_0 = acos(sqrt(fma(x, -0.5, 0.5))) t_1 = Float64(Float64(0.5 * pi) - t_0) return Float64(fma(Float64(Float64(pi * pi) * pi), 0.125, Float64((Float64(Float64(pi * 0.5) - t_0) ^ 3.0) * -8.0)) / Float64(fma((t_1 ^ 2.0), 4.0, Float64(0.25 * Float64(pi * pi))) - Float64(-Float64(t_1 * pi)))) end
code[x_] := Block[{t$95$0 = N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[(N[(0.5 * Pi), $MachinePrecision] - t$95$0), $MachinePrecision]}, N[(N[(N[(N[(Pi * Pi), $MachinePrecision] * Pi), $MachinePrecision] * 0.125 + N[(N[Power[N[(N[(Pi * 0.5), $MachinePrecision] - t$95$0), $MachinePrecision], 3.0], $MachinePrecision] * -8.0), $MachinePrecision]), $MachinePrecision] / N[(N[(N[Power[t$95$1, 2.0], $MachinePrecision] * 4.0 + N[(0.25 * N[(Pi * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - (-N[(t$95$1 * Pi), $MachinePrecision])), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\\
t_1 := 0.5 \cdot \pi - t\_0\\
\frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 0.125, {\left(\pi \cdot 0.5 - t\_0\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left({t\_1}^{2}, 4, 0.25 \cdot \left(\pi \cdot \pi\right)\right) - \left(-t\_1 \cdot \pi\right)}
\end{array}
\end{array}
Initial program 7.3%
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
asin-acosN/A
lift-/.f64N/A
lift-PI.f64N/A
lower--.f64N/A
lower-acos.f64N/A
lift-/.f64N/A
lift--.f64N/A
lift-sqrt.f648.7
lift--.f64N/A
lift-/.f64N/A
div-subN/A
metadata-evalN/A
*-lft-identityN/A
associate-*l/N/A
metadata-evalN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
+-commutativeN/A
lower-fma.f648.7
Applied rewrites8.7%
Taylor expanded in x around 0
Applied rewrites8.7%
Applied rewrites8.7%
Taylor expanded in x around 0
Applied rewrites8.7%
(FPCore (x) :precision binary64 (fma PI 0.5 (* -2.0 (- (* PI 0.5) (acos (sqrt (fma x -0.5 0.5)))))))
double code(double x) {
return fma(((double) M_PI), 0.5, (-2.0 * ((((double) M_PI) * 0.5) - acos(sqrt(fma(x, -0.5, 0.5))))));
}
function code(x) return fma(pi, 0.5, Float64(-2.0 * Float64(Float64(pi * 0.5) - acos(sqrt(fma(x, -0.5, 0.5)))))) end
code[x_] := N[(Pi * 0.5 + N[(-2.0 * N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(x * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\pi, 0.5, -2 \cdot \left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right)\right)
\end{array}
Initial program 7.3%
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
asin-acosN/A
lift-/.f64N/A
lift-PI.f64N/A
lower--.f64N/A
lower-acos.f64N/A
lift-/.f64N/A
lift--.f64N/A
lift-sqrt.f648.7
lift--.f64N/A
lift-/.f64N/A
div-subN/A
metadata-evalN/A
*-lft-identityN/A
associate-*l/N/A
metadata-evalN/A
metadata-evalN/A
fp-cancel-sign-sub-invN/A
+-commutativeN/A
lower-fma.f648.7
Applied rewrites8.7%
Taylor expanded in x around 0
Applied rewrites8.7%
(FPCore (x) :precision binary64 (fma -2.0 (asin (sqrt (fma -0.5 x 0.5))) (* 0.5 PI)))
double code(double x) {
return fma(-2.0, asin(sqrt(fma(-0.5, x, 0.5))), (0.5 * ((double) M_PI)));
}
function code(x) return fma(-2.0, asin(sqrt(fma(-0.5, x, 0.5))), Float64(0.5 * pi)) end
code[x_] := N[(-2.0 * N[ArcSin[N[Sqrt[N[(-0.5 * x + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(-2, \sin^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right), 0.5 \cdot \pi\right)
\end{array}
Initial program 7.3%
Taylor expanded in x around 0
fp-cancel-sub-sign-invN/A
+-commutativeN/A
distribute-lft-out--N/A
metadata-evalN/A
metadata-evalN/A
associate-*l/N/A
*-lft-identityN/A
metadata-evalN/A
div-subN/A
lower-fma.f64N/A
Applied rewrites7.3%
(FPCore (x) :precision binary64 (if (<= x -1e-309) (- (/ PI 2.0) (* 2.0 (asin (sqrt 0.5)))) (- (/ PI 2.0) (* 2.0 (asin (/ 1.0 (sqrt 2.0)))))))
double code(double x) {
double tmp;
if (x <= -1e-309) {
tmp = (((double) M_PI) / 2.0) - (2.0 * asin(sqrt(0.5)));
} else {
tmp = (((double) M_PI) / 2.0) - (2.0 * asin((1.0 / sqrt(2.0))));
}
return tmp;
}
public static double code(double x) {
double tmp;
if (x <= -1e-309) {
tmp = (Math.PI / 2.0) - (2.0 * Math.asin(Math.sqrt(0.5)));
} else {
tmp = (Math.PI / 2.0) - (2.0 * Math.asin((1.0 / Math.sqrt(2.0))));
}
return tmp;
}
def code(x): tmp = 0 if x <= -1e-309: tmp = (math.pi / 2.0) - (2.0 * math.asin(math.sqrt(0.5))) else: tmp = (math.pi / 2.0) - (2.0 * math.asin((1.0 / math.sqrt(2.0)))) return tmp
function code(x) tmp = 0.0 if (x <= -1e-309) tmp = Float64(Float64(pi / 2.0) - Float64(2.0 * asin(sqrt(0.5)))); else tmp = Float64(Float64(pi / 2.0) - Float64(2.0 * asin(Float64(1.0 / sqrt(2.0))))); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (x <= -1e-309) tmp = (pi / 2.0) - (2.0 * asin(sqrt(0.5))); else tmp = (pi / 2.0) - (2.0 * asin((1.0 / sqrt(2.0)))); end tmp_2 = tmp; end
code[x_] := If[LessEqual[x, -1e-309], N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[Sqrt[0.5], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[(1.0 / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1 \cdot 10^{-309}:\\
\;\;\;\;\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{0.5}\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{1}{\sqrt{2}}\right)\\
\end{array}
\end{array}
if x < -1.000000000000002e-309Initial program 8.7%
Taylor expanded in x around 0
Applied rewrites5.9%
if -1.000000000000002e-309 < x Initial program 5.9%
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
sqrt-divN/A
lower-/.f64N/A
lower-sqrt.f64N/A
lift--.f64N/A
lower-sqrt.f648.8
Applied rewrites8.8%
Taylor expanded in x around 0
Applied rewrites5.9%
(FPCore (x) :precision binary64 (- (/ PI 2.0) (* 2.0 (asin (sqrt 0.5)))))
double code(double x) {
return (((double) M_PI) / 2.0) - (2.0 * asin(sqrt(0.5)));
}
public static double code(double x) {
return (Math.PI / 2.0) - (2.0 * Math.asin(Math.sqrt(0.5)));
}
def code(x): return (math.pi / 2.0) - (2.0 * math.asin(math.sqrt(0.5)))
function code(x) return Float64(Float64(pi / 2.0) - Float64(2.0 * asin(sqrt(0.5)))) end
function tmp = code(x) tmp = (pi / 2.0) - (2.0 * asin(sqrt(0.5))); end
code[x_] := N[(N[(Pi / 2.0), $MachinePrecision] - N[(2.0 * N[ArcSin[N[Sqrt[0.5], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{0.5}\right)
\end{array}
Initial program 7.3%
Taylor expanded in x around 0
Applied rewrites4.1%
herbie shell --seed 2025134
(FPCore (x)
:name "Ian Simplification"
:precision binary64
(- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))