\sqrt{0.5 \cdot \left(1 + \frac{x}{\sqrt{\left(4 \cdot p\right) \cdot p + x \cdot x}}\right)}\begin{array}{l}
\mathbf{if}\;\frac{x}{\sqrt{p \cdot \left(4 \cdot p\right) + x \cdot x}} \leq -0.9999999995154786:\\
\;\;\;\;\sqrt{0.5 \cdot \left(2 \cdot \frac{p}{\frac{x \cdot x}{p}}\right)}\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0.5 \cdot \left(\frac{x}{\sqrt{p \cdot \left(4 \cdot p\right) + x \cdot x}} + 1\right)}\\
\end{array}(FPCore (p x) :precision binary64 (sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
(FPCore (p x) :precision binary64 (if (<= (/ x (sqrt (+ (* p (* 4.0 p)) (* x x)))) -0.9999999995154786) (sqrt (* 0.5 (* 2.0 (/ p (/ (* x x) p))))) (sqrt (* 0.5 (+ (/ x (sqrt (+ (* p (* 4.0 p)) (* x x)))) 1.0)))))
double code(double p, double x) {
return sqrt(0.5 * (1.0 + (x / sqrt(((4.0 * p) * p) + (x * x)))));
}
double code(double p, double x) {
double tmp;
if ((x / sqrt((p * (4.0 * p)) + (x * x))) <= -0.9999999995154786) {
tmp = sqrt(0.5 * (2.0 * (p / ((x * x) / p))));
} else {
tmp = sqrt(0.5 * ((x / sqrt((p * (4.0 * p)) + (x * x))) + 1.0));
}
return tmp;
}




Bits error versus p




Bits error versus x
Results
| Original | 12.9 |
|---|---|
| Target | 12.9 |
| Herbie | 5.6 |
if (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))) < -0.999999999515478577Initial program 53.3
Taylor expanded around -inf 30.2
Simplified23.0
if -0.999999999515478577 < (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))) Initial program 0.1
Final simplification5.6
herbie shell --seed 2021098
(FPCore (p x)
:name "Given's Rotation SVD example"
:precision binary64
:pre (< 1e-150 (fabs x) 1e+150)
:herbie-target
(sqrt (+ 0.5 (/ (copysign 0.5 x) (hypot 1.0 (/ (* 2.0 p) x)))))
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))