
(FPCore (x) :precision binary64 (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
double code(double x) {
return 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
}
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 * (1.0 + (1.0 / Math.hypot(1.0, x)))));
}
def code(x): return 1.0 - math.sqrt((0.5 * (1.0 + (1.0 / math.hypot(1.0, x)))))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + Float64(1.0 / hypot(1.0, x)))))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x))))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 * N[(1.0 + N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
double code(double x) {
return 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
}
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 * (1.0 + (1.0 / Math.hypot(1.0, x)))));
}
def code(x): return 1.0 - math.sqrt((0.5 * (1.0 + (1.0 / math.hypot(1.0, x)))))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + Float64(1.0 / hypot(1.0, x)))))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x))))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 * N[(1.0 + N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}
\end{array}
(FPCore (x) :precision binary64 (- 1.0 (sqrt (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
double code(double x) {
return 1.0 - sqrt((0.5 + (0.5 / hypot(1.0, x))));
}
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 + (0.5 / Math.hypot(1.0, x))));
}
def code(x): return 1.0 - math.sqrt((0.5 + (0.5 / math.hypot(1.0, x))))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / hypot(1.0, x))))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 + (0.5 / hypot(1.0, x)))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 + \frac{0.5}{\mathsf{hypot}\left(1, x\right)}}
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
(FPCore (x) :precision binary64 (- 1.0 (sqrt (+ 0.5 (/ (- (/ (- (/ 0.1875 (* x x)) 0.25) (* x x)) -0.5) x)))))
double code(double x) {
return 1.0 - sqrt((0.5 + (((((0.1875 / (x * x)) - 0.25) / (x * x)) - -0.5) / x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 - sqrt((0.5d0 + (((((0.1875d0 / (x * x)) - 0.25d0) / (x * x)) - (-0.5d0)) / x)))
end function
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 + (((((0.1875 / (x * x)) - 0.25) / (x * x)) - -0.5) / x)));
}
def code(x): return 1.0 - math.sqrt((0.5 + (((((0.1875 / (x * x)) - 0.25) / (x * x)) - -0.5) / x)))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 + Float64(Float64(Float64(Float64(Float64(0.1875 / Float64(x * x)) - 0.25) / Float64(x * x)) - -0.5) / x)))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 + (((((0.1875 / (x * x)) - 0.25) / (x * x)) - -0.5) / x))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 + N[(N[(N[(N[(N[(0.1875 / N[(x * x), $MachinePrecision]), $MachinePrecision] - 0.25), $MachinePrecision] / N[(x * x), $MachinePrecision]), $MachinePrecision] - -0.5), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 + \frac{\frac{\frac{0.1875}{x \cdot x} - 0.25}{x \cdot x} - -0.5}{x}}
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around inf
/-lowering-/.f64N/A
Simplified97.1%
frac-2negN/A
distribute-frac-negN/A
unsub-negN/A
--lowering--.f64N/A
distribute-frac-neg2N/A
distribute-frac-negN/A
/-lowering-/.f64N/A
Applied egg-rr97.1%
Final simplification97.1%
(FPCore (x) :precision binary64 (- 1.0 (sqrt (+ 0.5 (/ (+ 0.5 (/ -0.25 (* x x))) x)))))
double code(double x) {
return 1.0 - sqrt((0.5 + ((0.5 + (-0.25 / (x * x))) / x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 - sqrt((0.5d0 + ((0.5d0 + ((-0.25d0) / (x * x))) / x)))
end function
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 + ((0.5 + (-0.25 / (x * x))) / x)));
}
def code(x): return 1.0 - math.sqrt((0.5 + ((0.5 + (-0.25 / (x * x))) / x)))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 + Float64(Float64(0.5 + Float64(-0.25 / Float64(x * x))) / x)))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 + ((0.5 + (-0.25 / (x * x))) / x))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 + N[(N[(0.5 + N[(-0.25 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 + \frac{0.5 + \frac{-0.25}{x \cdot x}}{x}}
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around inf
associate--l+N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
metadata-evalN/A
associate-*r/N/A
associate-*r/N/A
metadata-evalN/A
div-subN/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
Simplified97.1%
(FPCore (x) :precision binary64 (- 1.0 (sqrt (+ 0.5 (/ 0.5 x)))))
double code(double x) {
return 1.0 - sqrt((0.5 + (0.5 / x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 - sqrt((0.5d0 + (0.5d0 / x)))
end function
public static double code(double x) {
return 1.0 - Math.sqrt((0.5 + (0.5 / x)));
}
def code(x): return 1.0 - math.sqrt((0.5 + (0.5 / x)))
function code(x) return Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / x)))) end
function tmp = code(x) tmp = 1.0 - sqrt((0.5 + (0.5 / x))); end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5 + \frac{0.5}{x}}
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around inf
+-lowering-+.f64N/A
associate-*r/N/A
metadata-evalN/A
/-lowering-/.f6497.0%
Simplified97.0%
(FPCore (x) :precision binary64 (- 1.0 (sqrt 0.5)))
double code(double x) {
return 1.0 - sqrt(0.5);
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 - sqrt(0.5d0)
end function
public static double code(double x) {
return 1.0 - Math.sqrt(0.5);
}
def code(x): return 1.0 - math.sqrt(0.5)
function code(x) return Float64(1.0 - sqrt(0.5)) end
function tmp = code(x) tmp = 1.0 - sqrt(0.5); end
code[x_] := N[(1.0 - N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \sqrt{0.5}
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around inf
--lowering--.f64N/A
sqrt-lowering-sqrt.f6496.4%
Simplified96.4%
(FPCore (x) :precision binary64 (* (* x x) 0.125))
double code(double x) {
return (x * x) * 0.125;
}
real(8) function code(x)
real(8), intent (in) :: x
code = (x * x) * 0.125d0
end function
public static double code(double x) {
return (x * x) * 0.125;
}
def code(x): return (x * x) * 0.125
function code(x) return Float64(Float64(x * x) * 0.125) end
function tmp = code(x) tmp = (x * x) * 0.125; end
code[x_] := N[(N[(x * x), $MachinePrecision] * 0.125), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot x\right) \cdot 0.125
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f644.3%
Simplified4.3%
Final simplification4.3%
(FPCore (x) :precision binary64 0.0)
double code(double x) {
return 0.0;
}
real(8) function code(x)
real(8), intent (in) :: x
code = 0.0d0
end function
public static double code(double x) {
return 0.0;
}
def code(x): return 0.0
function code(x) return 0.0 end
function tmp = code(x) tmp = 0.0; end
code[x_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 98.4%
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
hypot-undefineN/A
hypot-lowering-hypot.f6498.4%
Simplified98.4%
Taylor expanded in x around 0
Simplified3.1%
metadata-eval3.1%
Applied egg-rr3.1%
herbie shell --seed 2024159
(FPCore (x)
:name "Given's Rotation SVD example, simplified"
:precision binary64
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))