
(FPCore (x) :precision binary64 (/ x (+ 1.0 (sqrt (+ x 1.0)))))
double code(double x) {
return x / (1.0 + sqrt((x + 1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = x / (1.0d0 + sqrt((x + 1.0d0)))
end function
public static double code(double x) {
return x / (1.0 + Math.sqrt((x + 1.0)));
}
def code(x): return x / (1.0 + math.sqrt((x + 1.0)))
function code(x) return Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) end
function tmp = code(x) tmp = x / (1.0 + sqrt((x + 1.0))); end
code[x_] := N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{1 + \sqrt{x + 1}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (/ x (+ 1.0 (sqrt (+ x 1.0)))))
double code(double x) {
return x / (1.0 + sqrt((x + 1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = x / (1.0d0 + sqrt((x + 1.0d0)))
end function
public static double code(double x) {
return x / (1.0 + Math.sqrt((x + 1.0)));
}
def code(x): return x / (1.0 + math.sqrt((x + 1.0)))
function code(x) return Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) end
function tmp = code(x) tmp = x / (1.0 + sqrt((x + 1.0))); end
code[x_] := N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{1 + \sqrt{x + 1}}
\end{array}
(FPCore (x) :precision binary64 (/ x (+ 1.0 (sqrt (+ x 1.0)))))
double code(double x) {
return x / (1.0 + sqrt((x + 1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = x / (1.0d0 + sqrt((x + 1.0d0)))
end function
public static double code(double x) {
return x / (1.0 + Math.sqrt((x + 1.0)));
}
def code(x): return x / (1.0 + math.sqrt((x + 1.0)))
function code(x) return Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) end
function tmp = code(x) tmp = x / (1.0 + sqrt((x + 1.0))); end
code[x_] := N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{1 + \sqrt{x + 1}}
\end{array}
Initial program 99.7%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x (fma x (fma x (fma x -0.0234375 0.0625) -0.125) 0.5)) (+ (sqrt x) -1.0)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * fma(x, fma(x, fma(x, -0.0234375, 0.0625), -0.125), 0.5);
} else {
tmp = sqrt(x) + -1.0;
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * fma(x, fma(x, fma(x, -0.0234375, 0.0625), -0.125), 0.5)); else tmp = Float64(sqrt(x) + -1.0); end return tmp end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * N[(x * N[(x * N[(x * -0.0234375 + 0.0625), $MachinePrecision] + -0.125), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[x], $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot \mathsf{fma}\left(x, \mathsf{fma}\left(x, \mathsf{fma}\left(x, -0.0234375, 0.0625\right), -0.125\right), 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x} + -1\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f6499.6
Simplified99.6%
Taylor expanded in x around 0
lower-*.f64N/A
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f6499.6
Simplified99.6%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-sqrt.f6499.1
Simplified99.1%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x (fma x (fma x 0.0625 -0.125) 0.5)) (+ (sqrt x) -1.0)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * fma(x, fma(x, 0.0625, -0.125), 0.5);
} else {
tmp = sqrt(x) + -1.0;
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * fma(x, fma(x, 0.0625, -0.125), 0.5)); else tmp = Float64(sqrt(x) + -1.0); end return tmp end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * N[(x * N[(x * 0.0625 + -0.125), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[x], $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot \mathsf{fma}\left(x, \mathsf{fma}\left(x, 0.0625, -0.125\right), 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x} + -1\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
lower-*.f64N/A
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f6499.5
Simplified99.5%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-sqrt.f6499.1
Simplified99.1%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x (fma x (fma x 0.03125 -0.125) 0.5)) (+ (sqrt x) -1.0)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * fma(x, fma(x, 0.03125, -0.125), 0.5);
} else {
tmp = sqrt(x) + -1.0;
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * fma(x, fma(x, 0.03125, -0.125), 0.5)); else tmp = Float64(sqrt(x) + -1.0); end return tmp end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * N[(x * N[(x * 0.03125 + -0.125), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[x], $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot \mathsf{fma}\left(x, \mathsf{fma}\left(x, 0.03125, -0.125\right), 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x} + -1\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6499.5
Simplified99.5%
Taylor expanded in x around 0
lower-*.f64N/A
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f6499.5
Simplified99.5%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-sqrt.f6499.1
Simplified99.1%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x (fma x -0.125 0.5)) (+ (sqrt x) -1.0)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * fma(x, -0.125, 0.5);
} else {
tmp = sqrt(x) + -1.0;
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * fma(x, -0.125, 0.5)); else tmp = Float64(sqrt(x) + -1.0); end return tmp end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * N[(x * -0.125 + 0.5), $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[x], $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot \mathsf{fma}\left(x, -0.125, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x} + -1\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f6499.5
Simplified99.5%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-sqrt.f6499.1
Simplified99.1%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x (fma x -0.125 0.5)) (sqrt x)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * fma(x, -0.125, 0.5);
} else {
tmp = sqrt(x);
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * fma(x, -0.125, 0.5)); else tmp = sqrt(x); end return tmp end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * N[(x * -0.125 + 0.5), $MachinePrecision]), $MachinePrecision], N[Sqrt[x], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot \mathsf{fma}\left(x, -0.125, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x}\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f6499.5
Simplified99.5%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
lower-sqrt.f6496.2
Simplified96.2%
(FPCore (x) :precision binary64 (if (<= (/ x (+ 1.0 (sqrt (+ x 1.0)))) 0.5) (* x 0.5) (sqrt x)))
double code(double x) {
double tmp;
if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) {
tmp = x * 0.5;
} else {
tmp = sqrt(x);
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if ((x / (1.0d0 + sqrt((x + 1.0d0)))) <= 0.5d0) then
tmp = x * 0.5d0
else
tmp = sqrt(x)
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if ((x / (1.0 + Math.sqrt((x + 1.0)))) <= 0.5) {
tmp = x * 0.5;
} else {
tmp = Math.sqrt(x);
}
return tmp;
}
def code(x): tmp = 0 if (x / (1.0 + math.sqrt((x + 1.0)))) <= 0.5: tmp = x * 0.5 else: tmp = math.sqrt(x) return tmp
function code(x) tmp = 0.0 if (Float64(x / Float64(1.0 + sqrt(Float64(x + 1.0)))) <= 0.5) tmp = Float64(x * 0.5); else tmp = sqrt(x); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if ((x / (1.0 + sqrt((x + 1.0)))) <= 0.5) tmp = x * 0.5; else tmp = sqrt(x); end tmp_2 = tmp; end
code[x_] := If[LessEqual[N[(x / N[(1.0 + N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.5], N[(x * 0.5), $MachinePrecision], N[Sqrt[x], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{x}{1 + \sqrt{x + 1}} \leq 0.5:\\
\;\;\;\;x \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\sqrt{x}\\
\end{array}
\end{array}
if (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.5Initial program 100.0%
Taylor expanded in x around 0
lower-*.f6498.8
Simplified98.8%
if 0.5 < (/.f64 x (+.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 99.2%
Taylor expanded in x around inf
lower-sqrt.f6496.2
Simplified96.2%
Final simplification98.0%
(FPCore (x) :precision binary64 (* x 0.5))
double code(double x) {
return x * 0.5;
}
real(8) function code(x)
real(8), intent (in) :: x
code = x * 0.5d0
end function
public static double code(double x) {
return x * 0.5;
}
def code(x): return x * 0.5
function code(x) return Float64(x * 0.5) end
function tmp = code(x) tmp = x * 0.5; end
code[x_] := N[(x * 0.5), $MachinePrecision]
\begin{array}{l}
\\
x \cdot 0.5
\end{array}
Initial program 99.7%
Taylor expanded in x around 0
lower-*.f6469.7
Simplified69.7%
Final simplification69.7%
(FPCore (x) :precision binary64 2.0)
double code(double x) {
return 2.0;
}
real(8) function code(x)
real(8), intent (in) :: x
code = 2.0d0
end function
public static double code(double x) {
return 2.0;
}
def code(x): return 2.0
function code(x) return 2.0 end
function tmp = code(x) tmp = 2.0; end
code[x_] := 2.0
\begin{array}{l}
\\
2
\end{array}
Initial program 99.7%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6470.2
Simplified70.2%
Taylor expanded in x around inf
Simplified4.8%
herbie shell --seed 2024215
(FPCore (x)
:name "Numeric.Log:$clog1p from log-domain-0.10.2.1, B"
:precision binary64
(/ x (+ 1.0 (sqrt (+ x 1.0)))))