\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 -1:\\
\;\;\;\;\left|\frac{p}{x}\right|\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0.5 \cdot \left(1 + x \cdot \frac{1}{\sqrt{p \cdot \left(4 \cdot p\right) + x \cdot x}}\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)))) -1.0) (fabs (/ p x)) (sqrt (* 0.5 (+ 1.0 (* x (/ 1.0 (sqrt (+ (* p (* 4.0 p)) (* x x))))))))))
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))) <= -1.0) {
tmp = fabs(p / x);
} else {
tmp = sqrt(0.5 * (1.0 + (x * (1.0 / sqrt((p * (4.0 * p)) + (x * x))))));
}
return tmp;
}




Bits error versus p




Bits error versus x
Results
| Original | 13.1 |
|---|---|
| Target | 13.1 |
| Herbie | 0.2 |
if (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))) < -1Initial program 53.6
Taylor expanded around -inf 32.1
Simplified23.7
rmApplied add-sqr-sqrt_binary6423.9
Simplified23.8
Simplified0.4
rmApplied pow1/2_binary640.4
Applied pow1/2_binary640.4
Applied pow-prod-up_binary640
if -1 < (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 4 p) p) (*.f64 x x)))) Initial program 0.2
rmApplied div-inv_binary640.2
Final simplification0.2
herbie shell --seed 2021147
(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))))))))