
(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 (asin (sqrt (* 0.5 (- 1.0 x))))))
(/
(-
(* (/ PI 2.0) (/ PI 2.0))
(*
(* (asin (/ (sqrt (- 1.0 x)) (sqrt 2.0))) 2.0)
(* (asin (sqrt (/ (- 1.0 x) 2.0))) 2.0)))
(/
(fma 0.25 (* PI PI) (* -4.0 (pow t_0 2.0)))
(fma t_0 -2.0 (* 0.5 PI))))))
double code(double x) {
double t_0 = asin(sqrt((0.5 * (1.0 - x))));
return (((((double) M_PI) / 2.0) * (((double) M_PI) / 2.0)) - ((asin((sqrt((1.0 - x)) / sqrt(2.0))) * 2.0) * (asin(sqrt(((1.0 - x) / 2.0))) * 2.0))) / (fma(0.25, (((double) M_PI) * ((double) M_PI)), (-4.0 * pow(t_0, 2.0))) / fma(t_0, -2.0, (0.5 * ((double) M_PI))));
}
function code(x) t_0 = asin(sqrt(Float64(0.5 * Float64(1.0 - x)))) return Float64(Float64(Float64(Float64(pi / 2.0) * Float64(pi / 2.0)) - Float64(Float64(asin(Float64(sqrt(Float64(1.0 - x)) / sqrt(2.0))) * 2.0) * Float64(asin(sqrt(Float64(Float64(1.0 - x) / 2.0))) * 2.0))) / Float64(fma(0.25, Float64(pi * pi), Float64(-4.0 * (t_0 ^ 2.0))) / fma(t_0, -2.0, Float64(0.5 * pi)))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[Sqrt[N[(0.5 * N[(1.0 - x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[(N[(N[(Pi / 2.0), $MachinePrecision] * N[(Pi / 2.0), $MachinePrecision]), $MachinePrecision] - N[(N[(N[ArcSin[N[(N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 2.0), $MachinePrecision] * N[(N[ArcSin[N[Sqrt[N[(N[(1.0 - x), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(0.25 * N[(Pi * Pi), $MachinePrecision] + N[(-4.0 * N[Power[t$95$0, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(t$95$0 * -2.0 + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{0.5 \cdot \left(1 - x\right)}\right)\\
\frac{\frac{\pi}{2} \cdot \frac{\pi}{2} - \left(\sin^{-1} \left(\frac{\sqrt{1 - x}}{\sqrt{2}}\right) \cdot 2\right) \cdot \left(\sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \cdot 2\right)}{\frac{\mathsf{fma}\left(0.25, \pi \cdot \pi, -4 \cdot {t\_0}^{2}\right)}{\mathsf{fma}\left(t\_0, -2, 0.5 \cdot \pi\right)}}
\end{array}
\end{array}
Initial program 6.8%
lift--.f64N/A
lift-*.f64N/A
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites6.8%
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
sqrt-divN/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-sqrt.f64N/A
lift-/.f648.3
Applied rewrites8.3%
lift-+.f64N/A
flip-+N/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
lift-/.f64N/A
lift-PI.f64N/A
lift-*.f64N/A
Applied rewrites8.3%
Taylor expanded in x around 0
lower-/.f64N/A
Applied rewrites8.3%
(FPCore (x)
:precision binary64
(let* ((t_0 (* (asin (sqrt (/ (- 1.0 x) 2.0))) 2.0)))
(/
(-
(* (/ PI 2.0) (/ PI 2.0))
(* (* (asin (/ (sqrt (- 1.0 x)) (sqrt 2.0))) 2.0) t_0))
(+ (/ PI 2.0) t_0))))
double code(double x) {
double t_0 = asin(sqrt(((1.0 - x) / 2.0))) * 2.0;
return (((((double) M_PI) / 2.0) * (((double) M_PI) / 2.0)) - ((asin((sqrt((1.0 - x)) / sqrt(2.0))) * 2.0) * t_0)) / ((((double) M_PI) / 2.0) + t_0);
}
public static double code(double x) {
double t_0 = Math.asin(Math.sqrt(((1.0 - x) / 2.0))) * 2.0;
return (((Math.PI / 2.0) * (Math.PI / 2.0)) - ((Math.asin((Math.sqrt((1.0 - x)) / Math.sqrt(2.0))) * 2.0) * t_0)) / ((Math.PI / 2.0) + t_0);
}
def code(x): t_0 = math.asin(math.sqrt(((1.0 - x) / 2.0))) * 2.0 return (((math.pi / 2.0) * (math.pi / 2.0)) - ((math.asin((math.sqrt((1.0 - x)) / math.sqrt(2.0))) * 2.0) * t_0)) / ((math.pi / 2.0) + t_0)
function code(x) t_0 = Float64(asin(sqrt(Float64(Float64(1.0 - x) / 2.0))) * 2.0) return Float64(Float64(Float64(Float64(pi / 2.0) * Float64(pi / 2.0)) - Float64(Float64(asin(Float64(sqrt(Float64(1.0 - x)) / sqrt(2.0))) * 2.0) * t_0)) / Float64(Float64(pi / 2.0) + t_0)) end
function tmp = code(x) t_0 = asin(sqrt(((1.0 - x) / 2.0))) * 2.0; tmp = (((pi / 2.0) * (pi / 2.0)) - ((asin((sqrt((1.0 - x)) / sqrt(2.0))) * 2.0) * t_0)) / ((pi / 2.0) + t_0); end
code[x_] := Block[{t$95$0 = N[(N[ArcSin[N[Sqrt[N[(N[(1.0 - x), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * 2.0), $MachinePrecision]}, N[(N[(N[(N[(Pi / 2.0), $MachinePrecision] * N[(Pi / 2.0), $MachinePrecision]), $MachinePrecision] - N[(N[(N[ArcSin[N[(N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 2.0), $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision] / N[(N[(Pi / 2.0), $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \cdot 2\\
\frac{\frac{\pi}{2} \cdot \frac{\pi}{2} - \left(\sin^{-1} \left(\frac{\sqrt{1 - x}}{\sqrt{2}}\right) \cdot 2\right) \cdot t\_0}{\frac{\pi}{2} + t\_0}
\end{array}
\end{array}
Initial program 6.8%
lift--.f64N/A
lift-*.f64N/A
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites6.8%
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
sqrt-divN/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-sqrt.f64N/A
lift-/.f648.3
Applied rewrites8.3%
(FPCore (x)
:precision binary64
(let* ((t_0 (asin (sqrt (* 0.5 (- 1.0 x))))))
(/
(fma
(* PI PI)
0.25
(* -4.0 (* (asin (* (/ 1.0 (sqrt 2.0)) (sqrt (- 1.0 x)))) t_0)))
(fma t_0 2.0 (* 0.5 PI)))))
double code(double x) {
double t_0 = asin(sqrt((0.5 * (1.0 - x))));
return fma((((double) M_PI) * ((double) M_PI)), 0.25, (-4.0 * (asin(((1.0 / sqrt(2.0)) * sqrt((1.0 - x)))) * t_0))) / fma(t_0, 2.0, (0.5 * ((double) M_PI)));
}
function code(x) t_0 = asin(sqrt(Float64(0.5 * Float64(1.0 - x)))) return Float64(fma(Float64(pi * pi), 0.25, Float64(-4.0 * Float64(asin(Float64(Float64(1.0 / sqrt(2.0)) * sqrt(Float64(1.0 - x)))) * t_0))) / fma(t_0, 2.0, Float64(0.5 * pi))) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[Sqrt[N[(0.5 * N[(1.0 - x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[(N[(Pi * Pi), $MachinePrecision] * 0.25 + N[(-4.0 * N[(N[ArcSin[N[(N[(1.0 / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(t$95$0 * 2.0 + N[(0.5 * Pi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(\sqrt{0.5 \cdot \left(1 - x\right)}\right)\\
\frac{\mathsf{fma}\left(\pi \cdot \pi, 0.25, -4 \cdot \left(\sin^{-1} \left(\frac{1}{\sqrt{2}} \cdot \sqrt{1 - x}\right) \cdot t\_0\right)\right)}{\mathsf{fma}\left(t\_0, 2, 0.5 \cdot \pi\right)}
\end{array}
\end{array}
Initial program 6.8%
lift--.f64N/A
lift-*.f64N/A
lift-asin.f64N/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites6.8%
lift-sqrt.f64N/A
lift--.f64N/A
lift-/.f64N/A
sqrt-divN/A
lift-sqrt.f64N/A
lift--.f64N/A
lift-sqrt.f64N/A
lift-/.f648.3
Applied rewrites8.3%
Taylor expanded in x around 0
Applied rewrites8.3%
(FPCore (x) :precision binary64 (fma 0.5 PI (* -2.0 (- (* 0.5 PI) (acos (sqrt (* 0.5 (- 1.0 x))))))))
double code(double x) {
return fma(0.5, ((double) M_PI), (-2.0 * ((0.5 * ((double) M_PI)) - acos(sqrt((0.5 * (1.0 - x)))))));
}
function code(x) return fma(0.5, pi, Float64(-2.0 * Float64(Float64(0.5 * pi) - acos(sqrt(Float64(0.5 * Float64(1.0 - x))))))) end
code[x_] := N[(0.5 * Pi + N[(-2.0 * N[(N[(0.5 * Pi), $MachinePrecision] - N[ArcCos[N[Sqrt[N[(0.5 * N[(1.0 - x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(0.5, \pi, -2 \cdot \left(0.5 \cdot \pi - \cos^{-1} \left(\sqrt{0.5 \cdot \left(1 - x\right)}\right)\right)\right)
\end{array}
Initial program 6.8%
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.3
Applied rewrites8.3%
Taylor expanded in x around 0
Applied rewrites8.3%
(FPCore (x) :precision binary64 (fma 0.5 PI (* -2.0 (asin (sqrt (fma -0.5 x 0.5))))))
double code(double x) {
return fma(0.5, ((double) M_PI), (-2.0 * asin(sqrt(fma(-0.5, x, 0.5)))));
}
function code(x) return fma(0.5, pi, Float64(-2.0 * asin(sqrt(fma(-0.5, x, 0.5))))) end
code[x_] := N[(0.5 * Pi + N[(-2.0 * N[ArcSin[N[Sqrt[N[(-0.5 * x + 0.5), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(0.5, \pi, -2 \cdot \sin^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\right)
\end{array}
Initial program 6.8%
Taylor expanded in x around 0
fp-cancel-sub-sign-invN/A
lower-fma.f64N/A
lift-PI.f64N/A
lower-*.f64N/A
metadata-evalN/A
lower-asin.f64N/A
sqrt-unprodN/A
lower-sqrt.f64N/A
lower-*.f64N/A
lift--.f646.8
Applied rewrites6.8%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f646.8
Applied rewrites6.8%
(FPCore (x) :precision binary64 (fma 0.5 PI (* -2.0 (asin (sqrt 0.5)))))
double code(double x) {
return fma(0.5, ((double) M_PI), (-2.0 * asin(sqrt(0.5))));
}
function code(x) return fma(0.5, pi, Float64(-2.0 * asin(sqrt(0.5)))) end
code[x_] := N[(0.5 * Pi + N[(-2.0 * N[ArcSin[N[Sqrt[0.5], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(0.5, \pi, -2 \cdot \sin^{-1} \left(\sqrt{0.5}\right)\right)
\end{array}
Initial program 6.8%
Taylor expanded in x around 0
fp-cancel-sub-sign-invN/A
lower-fma.f64N/A
lift-PI.f64N/A
lower-*.f64N/A
metadata-evalN/A
lower-asin.f64N/A
sqrt-unprodN/A
lower-sqrt.f64N/A
lower-*.f64N/A
lift--.f646.8
Applied rewrites6.8%
Taylor expanded in x around 0
Applied rewrites4.1%
herbie shell --seed 2025101
(FPCore (x)
:name "Ian Simplification"
:precision binary64
(- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))