Ian Simplification

Percentage Accurate: 7.3% → 8.7%
Time: 5.9s
Alternatives: 6
Speedup: 1.1×

Specification

?
\[\begin{array}{l} \\ \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \end{array} \]
(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}

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 6 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 7.3% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \end{array} \]
(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}

Alternative 1: 8.7% accurate, 0.2× speedup?

\[\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} \]
(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}
Derivation
  1. Initial program 7.3%

    \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
  2. Step-by-step derivation
    1. lift-asin.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)} \]
    2. lift-sqrt.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)} \]
    3. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right) \]
    4. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right) \]
    5. asin-acosN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    6. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    7. lift-PI.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\color{blue}{\pi}}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    8. lower--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    9. lower-acos.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \color{blue}{\cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    10. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    11. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    12. lift-sqrt.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    13. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    14. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    15. div-subN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} - \frac{x}{2}}}\right)\right) \]
    16. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2}} - \frac{x}{2}}\right)\right) \]
    17. *-lft-identityN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{\color{blue}{1 \cdot x}}{2}}\right)\right) \]
    18. associate-*l/N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2} \cdot x}}\right)\right) \]
    19. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2}} \cdot x}\right)\right) \]
    20. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\left(\mathsf{neg}\left(\frac{-1}{2}\right)\right)} \cdot x}\right)\right) \]
    21. fp-cancel-sign-sub-invN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} + \frac{-1}{2} \cdot x}}\right)\right) \]
    22. +-commutativeN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{-1}{2} \cdot x + \frac{1}{2}}}\right)\right) \]
    23. lower-fma.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\mathsf{fma}\left(-0.5, x, 0.5\right)}}\right)\right) \]
  3. Applied rewrites8.7%

    \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\right)} \]
  4. Taylor expanded in x around 0

    \[\leadsto \color{blue}{\frac{1}{2} \cdot \mathsf{PI}\left(\right) - 2 \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)} \]
  5. Applied rewrites8.7%

    \[\leadsto \color{blue}{\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)} \]
  6. Applied rewrites8.7%

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 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)}{\color{blue}{\mathsf{fma}\left(\pi \cdot 0.5, \pi \cdot 0.5, {\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) \cdot \left(\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right) \cdot -2\right)\right)}} \]
  7. Taylor expanded in x around 0

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - -1 \cdot \left(\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)\right)\right)} \]
  8. Step-by-step derivation
    1. mul-1-negN/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(\mathsf{neg}\left(\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)\right)\right)\right)} \]
    2. metadata-evalN/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(\mathsf{neg}\left(\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \left(\mathsf{neg}\left(\frac{1}{2}\right)\right) \cdot x}\right)\right)\right)\right)\right)} \]
    3. fp-cancel-sub-sign-invN/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(\mathsf{neg}\left(\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right)\right)\right)\right)\right)} \]
    4. lower-neg.f64N/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(-\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right)\right)\right)\right)} \]
    5. *-commutativeN/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(-\left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right)\right) \cdot \mathsf{PI}\left(\right)\right)\right)} \]
    6. lower-*.f64N/A

      \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\mathsf{fma}\left(\pi \cdot \frac{1}{2}, \pi \cdot \frac{1}{2}, {\left(\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right) \cdot -2\right)}^{2} - \left(-\left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right)\right) \cdot \mathsf{PI}\left(\right)\right)\right)} \]
  9. Applied rewrites8.7%

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 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 \cdot 0.5, \pi \cdot 0.5, {\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(-\left(0.5 \cdot \pi - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right) \cdot \pi\right)\right)} \]
  10. Add Preprocessing

Alternative 2: 8.7% accurate, 0.2× speedup?

\[\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} \]
(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}
Derivation
  1. Initial program 7.3%

    \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
  2. Step-by-step derivation
    1. lift-asin.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)} \]
    2. lift-sqrt.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)} \]
    3. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right) \]
    4. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right) \]
    5. asin-acosN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    6. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    7. lift-PI.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\color{blue}{\pi}}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    8. lower--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    9. lower-acos.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \color{blue}{\cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    10. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    11. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    12. lift-sqrt.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    13. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    14. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    15. div-subN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} - \frac{x}{2}}}\right)\right) \]
    16. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2}} - \frac{x}{2}}\right)\right) \]
    17. *-lft-identityN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{\color{blue}{1 \cdot x}}{2}}\right)\right) \]
    18. associate-*l/N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2} \cdot x}}\right)\right) \]
    19. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2}} \cdot x}\right)\right) \]
    20. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\left(\mathsf{neg}\left(\frac{-1}{2}\right)\right)} \cdot x}\right)\right) \]
    21. fp-cancel-sign-sub-invN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} + \frac{-1}{2} \cdot x}}\right)\right) \]
    22. +-commutativeN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{-1}{2} \cdot x + \frac{1}{2}}}\right)\right) \]
    23. lower-fma.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\mathsf{fma}\left(-0.5, x, 0.5\right)}}\right)\right) \]
  3. Applied rewrites8.7%

    \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\right)} \]
  4. Taylor expanded in x around 0

    \[\leadsto \color{blue}{\frac{1}{2} \cdot \mathsf{PI}\left(\right) - 2 \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)} \]
  5. Applied rewrites8.7%

    \[\leadsto \color{blue}{\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)} \]
  6. Applied rewrites8.7%

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 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)}{\color{blue}{\mathsf{fma}\left(\pi \cdot 0.5, \pi \cdot 0.5, {\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) \cdot \left(\left(\pi \cdot 0.5 - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right) \cdot -2\right)\right)}} \]
  7. Taylor expanded in x around 0

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, \frac{1}{8}, {\left(\pi \cdot \frac{1}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, \frac{-1}{2}, \frac{1}{2}\right)}\right)\right)}^{3} \cdot -8\right)}{\left(\frac{1}{4} \cdot {\mathsf{PI}\left(\right)}^{2} + 4 \cdot {\left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)}^{2}\right) - \color{blue}{-1 \cdot \left(\mathsf{PI}\left(\right) \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)\right)}} \]
  8. Applied rewrites8.7%

    \[\leadsto \frac{\mathsf{fma}\left(\left(\pi \cdot \pi\right) \cdot \pi, 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({\left(0.5 \cdot \pi - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right)}^{2}, 4, 0.25 \cdot \left(\pi \cdot \pi\right)\right) - \color{blue}{\left(-\left(0.5 \cdot \pi - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(x, -0.5, 0.5\right)}\right)\right) \cdot \pi\right)}} \]
  9. Add Preprocessing

Alternative 3: 8.7% accurate, 0.9× speedup?

\[\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} \]
(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}
Derivation
  1. Initial program 7.3%

    \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
  2. Step-by-step derivation
    1. lift-asin.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)} \]
    2. lift-sqrt.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)} \]
    3. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right) \]
    4. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right) \]
    5. asin-acosN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    6. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    7. lift-PI.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\color{blue}{\pi}}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right) \]
    8. lower--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)\right)} \]
    9. lower-acos.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \color{blue}{\cos^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    10. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    11. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    12. lift-sqrt.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)}\right) \]
    13. lift--.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right)\right) \]
    14. lift-/.f64N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right)\right) \]
    15. div-subN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} - \frac{x}{2}}}\right)\right) \]
    16. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2}} - \frac{x}{2}}\right)\right) \]
    17. *-lft-identityN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \frac{\color{blue}{1 \cdot x}}{2}}\right)\right) \]
    18. associate-*l/N/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2} \cdot x}}\right)\right) \]
    19. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\frac{1}{2}} \cdot x}\right)\right) \]
    20. metadata-evalN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\frac{1}{2} - \color{blue}{\left(\mathsf{neg}\left(\frac{-1}{2}\right)\right)} \cdot x}\right)\right) \]
    21. fp-cancel-sign-sub-invN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{1}{2} + \frac{-1}{2} \cdot x}}\right)\right) \]
    22. +-commutativeN/A

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\frac{-1}{2} \cdot x + \frac{1}{2}}}\right)\right) \]
    23. lower-fma.f648.7

      \[\leadsto \frac{\pi}{2} - 2 \cdot \left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\color{blue}{\mathsf{fma}\left(-0.5, x, 0.5\right)}}\right)\right) \]
  3. Applied rewrites8.7%

    \[\leadsto \frac{\pi}{2} - 2 \cdot \color{blue}{\left(\frac{\pi}{2} - \cos^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right)\right)} \]
  4. Taylor expanded in x around 0

    \[\leadsto \color{blue}{\frac{1}{2} \cdot \mathsf{PI}\left(\right) - 2 \cdot \left(\frac{1}{2} \cdot \mathsf{PI}\left(\right) - \cos^{-1} \left(\sqrt{\frac{1}{2} + \frac{-1}{2} \cdot x}\right)\right)} \]
  5. Applied rewrites8.7%

    \[\leadsto \color{blue}{\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)} \]
  6. Add Preprocessing

Alternative 4: 7.3% accurate, 1.1× speedup?

\[\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} \]
(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}
Derivation
  1. Initial program 7.3%

    \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
  2. Taylor expanded in x around 0

    \[\leadsto \color{blue}{\frac{1}{2} \cdot \mathsf{PI}\left(\right) - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} \cdot \left(1 - x\right)}\right)} \]
  3. Step-by-step derivation
    1. fp-cancel-sub-sign-invN/A

      \[\leadsto \frac{1}{2} \cdot \mathsf{PI}\left(\right) + \color{blue}{\left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} \cdot \left(1 - x\right)}\right)} \]
    2. +-commutativeN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} \cdot \left(1 - x\right)}\right) + \color{blue}{\frac{1}{2} \cdot \mathsf{PI}\left(\right)} \]
    3. distribute-lft-out--N/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} \cdot 1 - \frac{1}{2} \cdot x}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    4. metadata-evalN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    5. metadata-evalN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} - \frac{1}{2} \cdot x}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    6. associate-*l/N/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} - \frac{1 \cdot x}{2}}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    7. *-lft-identityN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} - \frac{x}{2}}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    8. metadata-evalN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1}{2} - \frac{x}{2}}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    9. div-subN/A

      \[\leadsto \left(\mathsf{neg}\left(2\right)\right) \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right) \]
    10. lower-fma.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{neg}\left(2\right), \color{blue}{\sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right)}, \frac{1}{2} \cdot \mathsf{PI}\left(\right)\right) \]
  4. Applied rewrites7.3%

    \[\leadsto \color{blue}{\mathsf{fma}\left(-2, \sin^{-1} \left(\sqrt{\mathsf{fma}\left(-0.5, x, 0.5\right)}\right), 0.5 \cdot \pi\right)} \]
  5. Add Preprocessing

Alternative 5: 5.9% accurate, 0.9× speedup?

\[\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} \]
(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}
Derivation
  1. Split input into 2 regimes
  2. if x < -1.000000000000002e-309

    1. Initial program 8.7%

      \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
    2. Taylor expanded in x around 0

      \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1}{2}}}\right) \]
    3. Step-by-step derivation
      1. Applied rewrites5.9%

        \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{0.5}}\right) \]

      if -1.000000000000002e-309 < x

      1. Initial program 5.9%

        \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
      2. Step-by-step derivation
        1. lift-sqrt.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\sqrt{\frac{1 - x}{2}}\right)} \]
        2. lift--.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{\color{blue}{1 - x}}{2}}\right) \]
        3. lift-/.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1 - x}{2}}}\right) \]
        4. sqrt-divN/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\frac{\sqrt{1 - x}}{\sqrt{2}}\right)} \]
        5. lower-/.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\frac{\sqrt{1 - x}}{\sqrt{2}}\right)} \]
        6. lower-sqrt.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{\color{blue}{\sqrt{1 - x}}}{\sqrt{2}}\right) \]
        7. lift--.f64N/A

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{\sqrt{\color{blue}{1 - x}}}{\sqrt{2}}\right) \]
        8. lower-sqrt.f648.8

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{\sqrt{1 - x}}{\color{blue}{\sqrt{2}}}\right) \]
      3. Applied rewrites8.8%

        \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \color{blue}{\left(\frac{\sqrt{1 - x}}{\sqrt{2}}\right)} \]
      4. Taylor expanded in x around 0

        \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{\color{blue}{1}}{\sqrt{2}}\right) \]
      5. Step-by-step derivation
        1. Applied rewrites5.9%

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\frac{\color{blue}{1}}{\sqrt{2}}\right) \]
      6. Recombined 2 regimes into one program.
      7. Add Preprocessing

      Alternative 6: 4.1% accurate, 1.4× speedup?

      \[\begin{array}{l} \\ \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{0.5}\right) \end{array} \]
      (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}
      
      Derivation
      1. Initial program 7.3%

        \[\frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\frac{1 - x}{2}}\right) \]
      2. Taylor expanded in x around 0

        \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{\frac{1}{2}}}\right) \]
      3. Step-by-step derivation
        1. Applied rewrites4.1%

          \[\leadsto \frac{\pi}{2} - 2 \cdot \sin^{-1} \left(\sqrt{\color{blue}{0.5}}\right) \]
        2. Add Preprocessing

        Reproduce

        ?
        herbie shell --seed 2025134 
        (FPCore (x)
          :name "Ian Simplification"
          :precision binary64
          (- (/ PI 2.0) (* 2.0 (asin (sqrt (/ (- 1.0 x) 2.0))))))