UniformSampleCone, x

Percentage Accurate: 57.6% → 99.1%
Time: 19.0s
Alternatives: 13
Speedup: 2.5×

Specification

?
\[\left(\left(2.328306437 \cdot 10^{-10} \leq ux \land ux \leq 1\right) \land \left(2.328306437 \cdot 10^{-10} \leq uy \land uy \leq 1\right)\right) \land \left(0 \leq maxCos \land maxCos \leq 1\right)\]
\[\begin{array}{l} \\ \begin{array}{l} t_0 := \left(1 - ux\right) + ux \cdot maxCos\\ \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - t\_0 \cdot t\_0} \end{array} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (let* ((t_0 (+ (- 1.0 ux) (* ux maxCos))))
   (* (cos (* (* uy 2.0) PI)) (sqrt (- 1.0 (* t_0 t_0))))))
float code(float ux, float uy, float maxCos) {
	float t_0 = (1.0f - ux) + (ux * maxCos);
	return cosf(((uy * 2.0f) * ((float) M_PI))) * sqrtf((1.0f - (t_0 * t_0)));
}
function code(ux, uy, maxCos)
	t_0 = Float32(Float32(Float32(1.0) - ux) + Float32(ux * maxCos))
	return Float32(cos(Float32(Float32(uy * Float32(2.0)) * Float32(pi))) * sqrt(Float32(Float32(1.0) - Float32(t_0 * t_0))))
end
function tmp = code(ux, uy, maxCos)
	t_0 = (single(1.0) - ux) + (ux * maxCos);
	tmp = cos(((uy * single(2.0)) * single(pi))) * sqrt((single(1.0) - (t_0 * t_0)));
end
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \left(1 - ux\right) + ux \cdot maxCos\\
\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - t\_0 \cdot t\_0}
\end{array}
\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 13 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: 57.6% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \left(1 - ux\right) + ux \cdot maxCos\\ \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - t\_0 \cdot t\_0} \end{array} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (let* ((t_0 (+ (- 1.0 ux) (* ux maxCos))))
   (* (cos (* (* uy 2.0) PI)) (sqrt (- 1.0 (* t_0 t_0))))))
float code(float ux, float uy, float maxCos) {
	float t_0 = (1.0f - ux) + (ux * maxCos);
	return cosf(((uy * 2.0f) * ((float) M_PI))) * sqrtf((1.0f - (t_0 * t_0)));
}
function code(ux, uy, maxCos)
	t_0 = Float32(Float32(Float32(1.0) - ux) + Float32(ux * maxCos))
	return Float32(cos(Float32(Float32(uy * Float32(2.0)) * Float32(pi))) * sqrt(Float32(Float32(1.0) - Float32(t_0 * t_0))))
end
function tmp = code(ux, uy, maxCos)
	t_0 = (single(1.0) - ux) + (ux * maxCos);
	tmp = cos(((uy * single(2.0)) * single(pi))) * sqrt((single(1.0) - (t_0 * t_0)));
end
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \left(1 - ux\right) + ux \cdot maxCos\\
\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - t\_0 \cdot t\_0}
\end{array}
\end{array}

Alternative 1: 99.1% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (*
  (sin (fma (- uy) (+ PI PI) (/ PI 2.0)))
  (sqrt
   (*
    ux
    (fma
     (* (- maxCos 1.0) (- maxCos 1.0))
     (- ux)
     (- 2.0 (+ maxCos maxCos)))))))
float code(float ux, float uy, float maxCos) {
	return sinf(fmaf(-uy, (((float) M_PI) + ((float) M_PI)), (((float) M_PI) / 2.0f))) * sqrtf((ux * fmaf(((maxCos - 1.0f) * (maxCos - 1.0f)), -ux, (2.0f - (maxCos + maxCos)))));
}
function code(ux, uy, maxCos)
	return Float32(sin(fma(Float32(-uy), Float32(Float32(pi) + Float32(pi)), Float32(Float32(pi) / Float32(2.0)))) * sqrt(Float32(ux * fma(Float32(Float32(maxCos - Float32(1.0)) * Float32(maxCos - Float32(1.0))), Float32(-ux), Float32(Float32(2.0) - Float32(maxCos + maxCos))))))
end
\begin{array}{l}

\\
\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in ux around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  3. Applied rewrites98.9%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  4. Applied rewrites99.1%

    \[\leadsto \color{blue}{\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
  5. Applied rewrites99.1%

    \[\leadsto \sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), \color{blue}{-ux}, 2 - \left(maxCos + maxCos\right)\right)} \]
  6. Add Preprocessing

Alternative 2: 99.0% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \sin \left(\mathsf{fma}\left(-2, uy \cdot \pi, 0.5 \cdot \pi\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (*
  (sin (fma -2.0 (* uy PI) (* 0.5 PI)))
  (sqrt
   (*
    ux
    (fma
     (* (- maxCos 1.0) (- maxCos 1.0))
     (- ux)
     (- 2.0 (+ maxCos maxCos)))))))
float code(float ux, float uy, float maxCos) {
	return sinf(fmaf(-2.0f, (uy * ((float) M_PI)), (0.5f * ((float) M_PI)))) * sqrtf((ux * fmaf(((maxCos - 1.0f) * (maxCos - 1.0f)), -ux, (2.0f - (maxCos + maxCos)))));
}
function code(ux, uy, maxCos)
	return Float32(sin(fma(Float32(-2.0), Float32(uy * Float32(pi)), Float32(Float32(0.5) * Float32(pi)))) * sqrt(Float32(ux * fma(Float32(Float32(maxCos - Float32(1.0)) * Float32(maxCos - Float32(1.0))), Float32(-ux), Float32(Float32(2.0) - Float32(maxCos + maxCos))))))
end
\begin{array}{l}

\\
\sin \left(\mathsf{fma}\left(-2, uy \cdot \pi, 0.5 \cdot \pi\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in ux around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  3. Applied rewrites98.9%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  4. Applied rewrites99.1%

    \[\leadsto \color{blue}{\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
  5. Applied rewrites99.1%

    \[\leadsto \sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), \color{blue}{-ux}, 2 - \left(maxCos + maxCos\right)\right)} \]
  6. Taylor expanded in uy around 0

    \[\leadsto \sin \color{blue}{\left(-2 \cdot \left(uy \cdot \mathsf{PI}\left(\right)\right) + \frac{1}{2} \cdot \mathsf{PI}\left(\right)\right)} \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)} \]
  7. Applied rewrites99.0%

    \[\leadsto \sin \color{blue}{\left(\mathsf{fma}\left(-2, uy \cdot \pi, 0.5 \cdot \pi\right)\right)} \cdot \sqrt{ux \cdot \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), -ux, 2 - \left(maxCos + maxCos\right)\right)} \]
  8. Add Preprocessing

Alternative 3: 98.9% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos \left(\left(\pi + \pi\right) \cdot uy\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), ux, maxCos + maxCos\right)\right) \cdot ux} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (*
  (cos (* (+ PI PI) uy))
  (sqrt
   (*
    (- 2.0 (fma (* (- maxCos 1.0) (- maxCos 1.0)) ux (+ maxCos maxCos)))
    ux))))
float code(float ux, float uy, float maxCos) {
	return cosf(((((float) M_PI) + ((float) M_PI)) * uy)) * sqrtf(((2.0f - fmaf(((maxCos - 1.0f) * (maxCos - 1.0f)), ux, (maxCos + maxCos))) * ux));
}
function code(ux, uy, maxCos)
	return Float32(cos(Float32(Float32(Float32(pi) + Float32(pi)) * uy)) * sqrt(Float32(Float32(Float32(2.0) - fma(Float32(Float32(maxCos - Float32(1.0)) * Float32(maxCos - Float32(1.0))), ux, Float32(maxCos + maxCos))) * ux)))
end
\begin{array}{l}

\\
\cos \left(\left(\pi + \pi\right) \cdot uy\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), ux, maxCos + maxCos\right)\right) \cdot ux}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in ux around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  3. Applied rewrites98.9%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  4. Applied rewrites98.9%

    \[\leadsto \color{blue}{\cos \left(\left(\pi + \pi\right) \cdot uy\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(\left(maxCos - 1\right) \cdot \left(maxCos - 1\right), ux, maxCos + maxCos\right)\right) \cdot ux}} \]
  5. Add Preprocessing

Alternative 4: 98.2% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \mathsf{fma}\left(-1, ux, maxCos \cdot \left(2 \cdot ux - 2\right)\right)\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (*
  (cos (* (* uy 2.0) PI))
  (sqrt (* ux (+ 2.0 (fma -1.0 ux (* maxCos (- (* 2.0 ux) 2.0))))))))
float code(float ux, float uy, float maxCos) {
	return cosf(((uy * 2.0f) * ((float) M_PI))) * sqrtf((ux * (2.0f + fmaf(-1.0f, ux, (maxCos * ((2.0f * ux) - 2.0f))))));
}
function code(ux, uy, maxCos)
	return Float32(cos(Float32(Float32(uy * Float32(2.0)) * Float32(pi))) * sqrt(Float32(ux * Float32(Float32(2.0) + fma(Float32(-1.0), ux, Float32(maxCos * Float32(Float32(Float32(2.0) * ux) - Float32(2.0))))))))
end
\begin{array}{l}

\\
\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \mathsf{fma}\left(-1, ux, maxCos \cdot \left(2 \cdot ux - 2\right)\right)\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in ux around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  3. Applied rewrites98.9%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  4. Taylor expanded in maxCos around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{\left(-1 \cdot ux + maxCos \cdot \left(2 \cdot ux - 2\right)\right)}\right)} \]
  5. Applied rewrites98.2%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{\mathsf{fma}\left(-1, ux, maxCos \cdot \left(2 \cdot ux - 2\right)\right)}\right)} \]
  6. Add Preprocessing

Alternative 5: 97.7% accurate, 1.1× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;uy \leq 0.014000000432133675:\\ \;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\ \mathbf{else}:\\ \;\;\;\;\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \left(2 + -1 \cdot ux\right)}\\ \end{array} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (if (<= uy 0.014000000432133675)
   (*
    (fma (* (* uy uy) (* PI PI)) -2.0 1.0)
    (sqrt
     (*
      (- 2.0 (fma (- (* maxCos ux) ux) (- maxCos 1.0) (+ maxCos maxCos)))
      ux)))
   (*
    (sin (fma (- uy) (+ PI PI) (/ PI 2.0)))
    (sqrt (* ux (+ 2.0 (* -1.0 ux)))))))
float code(float ux, float uy, float maxCos) {
	float tmp;
	if (uy <= 0.014000000432133675f) {
		tmp = fmaf(((uy * uy) * (((float) M_PI) * ((float) M_PI))), -2.0f, 1.0f) * sqrtf(((2.0f - fmaf(((maxCos * ux) - ux), (maxCos - 1.0f), (maxCos + maxCos))) * ux));
	} else {
		tmp = sinf(fmaf(-uy, (((float) M_PI) + ((float) M_PI)), (((float) M_PI) / 2.0f))) * sqrtf((ux * (2.0f + (-1.0f * ux))));
	}
	return tmp;
}
function code(ux, uy, maxCos)
	tmp = Float32(0.0)
	if (uy <= Float32(0.014000000432133675))
		tmp = Float32(fma(Float32(Float32(uy * uy) * Float32(Float32(pi) * Float32(pi))), Float32(-2.0), Float32(1.0)) * sqrt(Float32(Float32(Float32(2.0) - fma(Float32(Float32(maxCos * ux) - ux), Float32(maxCos - Float32(1.0)), Float32(maxCos + maxCos))) * ux)));
	else
		tmp = Float32(sin(fma(Float32(-uy), Float32(Float32(pi) + Float32(pi)), Float32(Float32(pi) / Float32(2.0)))) * sqrt(Float32(ux * Float32(Float32(2.0) + Float32(Float32(-1.0) * ux)))));
	end
	return tmp
end
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;uy \leq 0.014000000432133675:\\
\;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\

\mathbf{else}:\\
\;\;\;\;\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \left(2 + -1 \cdot ux\right)}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if uy < 0.0140000004

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites98.9%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    4. Taylor expanded in uy around 0

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\mathsf{PI}\left(\right)}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    5. Applied rewrites88.3%

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\pi}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    6. Applied rewrites88.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}} \]

    if 0.0140000004 < uy

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites98.9%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    4. Applied rewrites99.1%

      \[\leadsto \color{blue}{\sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    5. Taylor expanded in maxCos around 0

      \[\leadsto \sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{-1 \cdot ux}\right)} \]
    6. Applied rewrites93.2%

      \[\leadsto \sin \left(\mathsf{fma}\left(-uy, \pi + \pi, \frac{\pi}{2}\right)\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{-1 \cdot ux}\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 6: 97.5% accurate, 1.2× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;uy \leq 0.014000000432133675:\\ \;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\ \mathbf{else}:\\ \;\;\;\;\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + -1 \cdot ux\right)}\\ \end{array} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (if (<= uy 0.014000000432133675)
   (*
    (fma (* (* uy uy) (* PI PI)) -2.0 1.0)
    (sqrt
     (*
      (- 2.0 (fma (- (* maxCos ux) ux) (- maxCos 1.0) (+ maxCos maxCos)))
      ux)))
   (* (cos (* (* uy 2.0) PI)) (sqrt (* ux (+ 2.0 (* -1.0 ux)))))))
float code(float ux, float uy, float maxCos) {
	float tmp;
	if (uy <= 0.014000000432133675f) {
		tmp = fmaf(((uy * uy) * (((float) M_PI) * ((float) M_PI))), -2.0f, 1.0f) * sqrtf(((2.0f - fmaf(((maxCos * ux) - ux), (maxCos - 1.0f), (maxCos + maxCos))) * ux));
	} else {
		tmp = cosf(((uy * 2.0f) * ((float) M_PI))) * sqrtf((ux * (2.0f + (-1.0f * ux))));
	}
	return tmp;
}
function code(ux, uy, maxCos)
	tmp = Float32(0.0)
	if (uy <= Float32(0.014000000432133675))
		tmp = Float32(fma(Float32(Float32(uy * uy) * Float32(Float32(pi) * Float32(pi))), Float32(-2.0), Float32(1.0)) * sqrt(Float32(Float32(Float32(2.0) - fma(Float32(Float32(maxCos * ux) - ux), Float32(maxCos - Float32(1.0)), Float32(maxCos + maxCos))) * ux)));
	else
		tmp = Float32(cos(Float32(Float32(uy * Float32(2.0)) * Float32(pi))) * sqrt(Float32(ux * Float32(Float32(2.0) + Float32(Float32(-1.0) * ux)))));
	end
	return tmp
end
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;uy \leq 0.014000000432133675:\\
\;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\

\mathbf{else}:\\
\;\;\;\;\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + -1 \cdot ux\right)}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if uy < 0.0140000004

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites98.9%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    4. Taylor expanded in uy around 0

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\mathsf{PI}\left(\right)}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    5. Applied rewrites88.3%

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\pi}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    6. Applied rewrites88.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}} \]

    if 0.0140000004 < uy

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites98.9%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    4. Taylor expanded in maxCos around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{-1 \cdot ux}\right)} \]
    5. Applied rewrites93.0%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{ux \cdot \left(2 + \color{blue}{-1 \cdot ux}\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 7: 94.5% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\left(uy \cdot 2\right) \cdot \pi\right)\\ \mathbf{if}\;t\_0 \leq 0.9959999918937683:\\ \;\;\;\;t\_0 \cdot \sqrt{ux \cdot \left(2 - 2 \cdot maxCos\right)}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\ \end{array} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (let* ((t_0 (cos (* (* uy 2.0) PI))))
   (if (<= t_0 0.9959999918937683)
     (* t_0 (sqrt (* ux (- 2.0 (* 2.0 maxCos)))))
     (*
      (fma (* (* uy uy) (* PI PI)) -2.0 1.0)
      (sqrt
       (*
        (- 2.0 (fma (- (* maxCos ux) ux) (- maxCos 1.0) (+ maxCos maxCos)))
        ux))))))
float code(float ux, float uy, float maxCos) {
	float t_0 = cosf(((uy * 2.0f) * ((float) M_PI)));
	float tmp;
	if (t_0 <= 0.9959999918937683f) {
		tmp = t_0 * sqrtf((ux * (2.0f - (2.0f * maxCos))));
	} else {
		tmp = fmaf(((uy * uy) * (((float) M_PI) * ((float) M_PI))), -2.0f, 1.0f) * sqrtf(((2.0f - fmaf(((maxCos * ux) - ux), (maxCos - 1.0f), (maxCos + maxCos))) * ux));
	}
	return tmp;
}
function code(ux, uy, maxCos)
	t_0 = cos(Float32(Float32(uy * Float32(2.0)) * Float32(pi)))
	tmp = Float32(0.0)
	if (t_0 <= Float32(0.9959999918937683))
		tmp = Float32(t_0 * sqrt(Float32(ux * Float32(Float32(2.0) - Float32(Float32(2.0) * maxCos)))));
	else
		tmp = Float32(fma(Float32(Float32(uy * uy) * Float32(Float32(pi) * Float32(pi))), Float32(-2.0), Float32(1.0)) * sqrt(Float32(Float32(Float32(2.0) - fma(Float32(Float32(maxCos * ux) - ux), Float32(maxCos - Float32(1.0)), Float32(maxCos + maxCos))) * ux)));
	end
	return tmp
end
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \cos \left(\left(uy \cdot 2\right) \cdot \pi\right)\\
\mathbf{if}\;t\_0 \leq 0.9959999918937683:\\
\;\;\;\;t\_0 \cdot \sqrt{ux \cdot \left(2 - 2 \cdot maxCos\right)}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (cos.f32 (*.f32 (*.f32 uy #s(literal 2 binary32)) (PI.f32))) < 0.995999992

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(2 - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites76.6%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(2 - 2 \cdot maxCos\right)}} \]

    if 0.995999992 < (cos.f32 (*.f32 (*.f32 uy #s(literal 2 binary32)) (PI.f32)))

    1. Initial program 57.6%

      \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
    2. Taylor expanded in ux around 0

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    3. Applied rewrites98.9%

      \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
    4. Taylor expanded in uy around 0

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\mathsf{PI}\left(\right)}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    5. Applied rewrites88.3%

      \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\pi}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
    6. Applied rewrites88.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 8: 88.4% accurate, 1.6× speedup?

\[\begin{array}{l} \\ \mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (*
  (fma (* (* uy uy) (* PI PI)) -2.0 1.0)
  (sqrt
   (*
    (- 2.0 (fma (- (* maxCos ux) ux) (- maxCos 1.0) (+ maxCos maxCos)))
    ux))))
float code(float ux, float uy, float maxCos) {
	return fmaf(((uy * uy) * (((float) M_PI) * ((float) M_PI))), -2.0f, 1.0f) * sqrtf(((2.0f - fmaf(((maxCos * ux) - ux), (maxCos - 1.0f), (maxCos + maxCos))) * ux));
}
function code(ux, uy, maxCos)
	return Float32(fma(Float32(Float32(uy * uy) * Float32(Float32(pi) * Float32(pi))), Float32(-2.0), Float32(1.0)) * sqrt(Float32(Float32(Float32(2.0) - fma(Float32(Float32(maxCos * ux) - ux), Float32(maxCos - Float32(1.0)), Float32(maxCos + maxCos))) * ux)))
end
\begin{array}{l}

\\
\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in ux around 0

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  3. Applied rewrites98.9%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{\color{blue}{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)}} \]
  4. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\mathsf{PI}\left(\right)}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
  5. Applied rewrites88.3%

    \[\leadsto \color{blue}{\left(1 + -2 \cdot \left({uy}^{2} \cdot {\pi}^{2}\right)\right)} \cdot \sqrt{ux \cdot \left(\left(2 + -1 \cdot \left(ux \cdot {\left(maxCos - 1\right)}^{2}\right)\right) - 2 \cdot maxCos\right)} \]
  6. Applied rewrites88.4%

    \[\leadsto \color{blue}{\mathsf{fma}\left(\left(uy \cdot uy\right) \cdot \left(\pi \cdot \pi\right), -2, 1\right) \cdot \sqrt{\left(2 - \mathsf{fma}\left(maxCos \cdot ux - ux, maxCos - 1, maxCos + maxCos\right)\right) \cdot ux}} \]
  7. Add Preprocessing

Alternative 9: 79.9% accurate, 2.5× speedup?

\[\begin{array}{l} \\ \sqrt{ux - \mathsf{fma}\left(maxCos, ux, \left(maxCos \cdot ux - ux\right) \cdot \left(\left(1 + maxCos \cdot ux\right) - ux\right)\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (sqrt
  (-
   ux
   (fma maxCos ux (* (- (* maxCos ux) ux) (- (+ 1.0 (* maxCos ux)) ux))))))
float code(float ux, float uy, float maxCos) {
	return sqrtf((ux - fmaf(maxCos, ux, (((maxCos * ux) - ux) * ((1.0f + (maxCos * ux)) - ux)))));
}
function code(ux, uy, maxCos)
	return sqrt(Float32(ux - fma(maxCos, ux, Float32(Float32(Float32(maxCos * ux) - ux) * Float32(Float32(Float32(1.0) + Float32(maxCos * ux)) - ux)))))
end
\begin{array}{l}

\\
\sqrt{ux - \mathsf{fma}\left(maxCos, ux, \left(maxCos \cdot ux - ux\right) \cdot \left(\left(1 + maxCos \cdot ux\right) - ux\right)\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Applied rewrites58.5%

    \[\leadsto \cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \color{blue}{\left(\mathsf{fma}\left(maxCos, ux, 1 - ux\right) + \mathsf{fma}\left(maxCos, ux, 1 - ux\right) \cdot \left(ux \cdot maxCos - ux\right)\right)}} \]
  3. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\sqrt{ux - \left(maxCos \cdot ux + \left(maxCos \cdot ux - ux\right) \cdot \left(\left(1 + maxCos \cdot ux\right) - ux\right)\right)}} \]
  4. Applied rewrites79.9%

    \[\leadsto \color{blue}{\sqrt{ux - \mathsf{fma}\left(maxCos, ux, \left(maxCos \cdot ux - ux\right) \cdot \left(\left(1 + maxCos \cdot ux\right) - ux\right)\right)}} \]
  5. Add Preprocessing

Alternative 10: 49.8% accurate, 2.9× speedup?

\[\begin{array}{l} \\ \sqrt{\mathsf{fma}\left(\mathsf{fma}\left(maxCos, ux, 1 - ux\right), ux - \mathsf{fma}\left(maxCos, ux, 1\right), 1\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (sqrt (fma (fma maxCos ux (- 1.0 ux)) (- ux (fma maxCos ux 1.0)) 1.0)))
float code(float ux, float uy, float maxCos) {
	return sqrtf(fmaf(fmaf(maxCos, ux, (1.0f - ux)), (ux - fmaf(maxCos, ux, 1.0f)), 1.0f));
}
function code(ux, uy, maxCos)
	return sqrt(fma(fma(maxCos, ux, Float32(Float32(1.0) - ux)), Float32(ux - fma(maxCos, ux, Float32(1.0))), Float32(1.0)))
end
\begin{array}{l}

\\
\sqrt{\mathsf{fma}\left(\mathsf{fma}\left(maxCos, ux, 1 - ux\right), ux - \mathsf{fma}\left(maxCos, ux, 1\right), 1\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  3. Applied rewrites49.6%

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  4. Applied rewrites49.8%

    \[\leadsto \sqrt{\mathsf{fma}\left(\mathsf{fma}\left(maxCos, ux, 1 - ux\right), ux - \mathsf{fma}\left(maxCos, ux, 1\right), 1\right)} \]
  5. Add Preprocessing

Alternative 11: 41.0% accurate, 4.3× speedup?

\[\begin{array}{l} \\ \sqrt{1 - \mathsf{fma}\left(maxCos - \left(2 - maxCos\right), ux, 1\right)} \end{array} \]
(FPCore (ux uy maxCos)
 :precision binary32
 (sqrt (- 1.0 (fma (- maxCos (- 2.0 maxCos)) ux 1.0))))
float code(float ux, float uy, float maxCos) {
	return sqrtf((1.0f - fmaf((maxCos - (2.0f - maxCos)), ux, 1.0f)));
}
function code(ux, uy, maxCos)
	return sqrt(Float32(Float32(1.0) - fma(Float32(maxCos - Float32(Float32(2.0) - maxCos)), ux, Float32(1.0))))
end
\begin{array}{l}

\\
\sqrt{1 - \mathsf{fma}\left(maxCos - \left(2 - maxCos\right), ux, 1\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  3. Applied rewrites49.6%

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  4. Taylor expanded in ux around 0

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot \left(2 \cdot maxCos - 2\right)\right)} \]
  5. Applied rewrites41.0%

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot \left(2 \cdot maxCos - 2\right)\right)} \]
  6. Applied rewrites41.0%

    \[\leadsto \sqrt{1 - \mathsf{fma}\left(maxCos - \left(2 - maxCos\right), ux, 1\right)} \]
  7. Add Preprocessing

Alternative 12: 40.3% accurate, 6.0× speedup?

\[\begin{array}{l} \\ \sqrt{1 - \left(1 + ux \cdot -2\right)} \end{array} \]
(FPCore (ux uy maxCos) :precision binary32 (sqrt (- 1.0 (+ 1.0 (* ux -2.0)))))
float code(float ux, float uy, float maxCos) {
	return sqrtf((1.0f - (1.0f + (ux * -2.0f))));
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(4) function code(ux, uy, maxcos)
use fmin_fmax_functions
    real(4), intent (in) :: ux
    real(4), intent (in) :: uy
    real(4), intent (in) :: maxcos
    code = sqrt((1.0e0 - (1.0e0 + (ux * (-2.0e0)))))
end function
function code(ux, uy, maxCos)
	return sqrt(Float32(Float32(1.0) - Float32(Float32(1.0) + Float32(ux * Float32(-2.0)))))
end
function tmp = code(ux, uy, maxCos)
	tmp = sqrt((single(1.0) - (single(1.0) + (ux * single(-2.0)))));
end
\begin{array}{l}

\\
\sqrt{1 - \left(1 + ux \cdot -2\right)}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  3. Applied rewrites49.6%

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  4. Taylor expanded in ux around 0

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot \left(2 \cdot maxCos - 2\right)\right)} \]
  5. Applied rewrites41.0%

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot \left(2 \cdot maxCos - 2\right)\right)} \]
  6. Taylor expanded in maxCos around 0

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot -2\right)} \]
  7. Applied rewrites40.3%

    \[\leadsto \sqrt{1 - \left(1 + ux \cdot -2\right)} \]
  8. Add Preprocessing

Alternative 13: 6.6% accurate, 12.2× speedup?

\[\begin{array}{l} \\ \sqrt{1 - 1} \end{array} \]
(FPCore (ux uy maxCos) :precision binary32 (sqrt (- 1.0 1.0)))
float code(float ux, float uy, float maxCos) {
	return sqrtf((1.0f - 1.0f));
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(4) function code(ux, uy, maxcos)
use fmin_fmax_functions
    real(4), intent (in) :: ux
    real(4), intent (in) :: uy
    real(4), intent (in) :: maxcos
    code = sqrt((1.0e0 - 1.0e0))
end function
function code(ux, uy, maxCos)
	return sqrt(Float32(Float32(1.0) - Float32(1.0)))
end
function tmp = code(ux, uy, maxCos)
	tmp = sqrt((single(1.0) - single(1.0)));
end
\begin{array}{l}

\\
\sqrt{1 - 1}
\end{array}
Derivation
  1. Initial program 57.6%

    \[\cos \left(\left(uy \cdot 2\right) \cdot \pi\right) \cdot \sqrt{1 - \left(\left(1 - ux\right) + ux \cdot maxCos\right) \cdot \left(\left(1 - ux\right) + ux \cdot maxCos\right)} \]
  2. Taylor expanded in uy around 0

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  3. Applied rewrites49.6%

    \[\leadsto \color{blue}{\sqrt{1 - {\left(\left(1 + maxCos \cdot ux\right) - ux\right)}^{2}}} \]
  4. Taylor expanded in ux around 0

    \[\leadsto \sqrt{1 - 1} \]
  5. Applied rewrites6.6%

    \[\leadsto \sqrt{1 - 1} \]
  6. Add Preprocessing

Reproduce

?
herbie shell --seed 2025153 
(FPCore (ux uy maxCos)
  :name "UniformSampleCone, x"
  :precision binary32
  :pre (and (and (and (<= 2.328306437e-10 ux) (<= ux 1.0)) (and (<= 2.328306437e-10 uy) (<= uy 1.0))) (and (<= 0.0 maxCos) (<= maxCos 1.0)))
  (* (cos (* (* uy 2.0) PI)) (sqrt (- 1.0 (* (+ (- 1.0 ux) (* ux maxCos)) (+ (- 1.0 ux) (* ux maxCos)))))))