
(FPCore (x) :precision binary64 (- (sqrt (+ 1.0 x)) (sqrt (- 1.0 x))))
double code(double x) {
return sqrt((1.0 + x)) - sqrt((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = sqrt((1.0d0 + x)) - sqrt((1.0d0 - x))
end function
public static double code(double x) {
return Math.sqrt((1.0 + x)) - Math.sqrt((1.0 - x));
}
def code(x): return math.sqrt((1.0 + x)) - math.sqrt((1.0 - x))
function code(x) return Float64(sqrt(Float64(1.0 + x)) - sqrt(Float64(1.0 - x))) end
function tmp = code(x) tmp = sqrt((1.0 + x)) - sqrt((1.0 - x)); end
code[x_] := N[(N[Sqrt[N[(1.0 + x), $MachinePrecision]], $MachinePrecision] - N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{1 + x} - \sqrt{1 - x}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- (sqrt (+ 1.0 x)) (sqrt (- 1.0 x))))
double code(double x) {
return sqrt((1.0 + x)) - sqrt((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = sqrt((1.0d0 + x)) - sqrt((1.0d0 - x))
end function
public static double code(double x) {
return Math.sqrt((1.0 + x)) - Math.sqrt((1.0 - x));
}
def code(x): return math.sqrt((1.0 + x)) - math.sqrt((1.0 - x))
function code(x) return Float64(sqrt(Float64(1.0 + x)) - sqrt(Float64(1.0 - x))) end
function tmp = code(x) tmp = sqrt((1.0 + x)) - sqrt((1.0 - x)); end
code[x_] := N[(N[Sqrt[N[(1.0 + x), $MachinePrecision]], $MachinePrecision] - N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{1 + x} - \sqrt{1 - x}
\end{array}
(FPCore (x) :precision binary64 (/ (+ x x) (+ (sqrt (+ x 1.0)) (sqrt (- 1.0 x)))))
double code(double x) {
return (x + x) / (sqrt((x + 1.0)) + sqrt((1.0 - x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (x + x) / (sqrt((x + 1.0d0)) + sqrt((1.0d0 - x)))
end function
public static double code(double x) {
return (x + x) / (Math.sqrt((x + 1.0)) + Math.sqrt((1.0 - x)));
}
def code(x): return (x + x) / (math.sqrt((x + 1.0)) + math.sqrt((1.0 - x)))
function code(x) return Float64(Float64(x + x) / Float64(sqrt(Float64(x + 1.0)) + sqrt(Float64(1.0 - x)))) end
function tmp = code(x) tmp = (x + x) / (sqrt((x + 1.0)) + sqrt((1.0 - x))); end
code[x_] := N[(N[(x + x), $MachinePrecision] / N[(N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision] + N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + x}{\sqrt{x + 1} + \sqrt{1 - x}}
\end{array}
Initial program 10.0%
flip--10.0%
add-sqr-sqrt10.0%
add-sqr-sqrt10.1%
associate--r-22.4%
add-exp-log22.4%
expm1-undefine22.4%
log1p-define100.0%
expm1-log1p-u100.0%
Applied egg-rr100.0%
Final simplification100.0%
(FPCore (x) :precision binary64 (/ (+ x x) (+ (sqrt (- 1.0 x)) (+ 1.0 (* x (+ 0.5 (* x (- (* x 0.0625) 0.125))))))))
double code(double x) {
return (x + x) / (sqrt((1.0 - x)) + (1.0 + (x * (0.5 + (x * ((x * 0.0625) - 0.125))))));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (x + x) / (sqrt((1.0d0 - x)) + (1.0d0 + (x * (0.5d0 + (x * ((x * 0.0625d0) - 0.125d0))))))
end function
public static double code(double x) {
return (x + x) / (Math.sqrt((1.0 - x)) + (1.0 + (x * (0.5 + (x * ((x * 0.0625) - 0.125))))));
}
def code(x): return (x + x) / (math.sqrt((1.0 - x)) + (1.0 + (x * (0.5 + (x * ((x * 0.0625) - 0.125))))))
function code(x) return Float64(Float64(x + x) / Float64(sqrt(Float64(1.0 - x)) + Float64(1.0 + Float64(x * Float64(0.5 + Float64(x * Float64(Float64(x * 0.0625) - 0.125))))))) end
function tmp = code(x) tmp = (x + x) / (sqrt((1.0 - x)) + (1.0 + (x * (0.5 + (x * ((x * 0.0625) - 0.125)))))); end
code[x_] := N[(N[(x + x), $MachinePrecision] / N[(N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + N[(1.0 + N[(x * N[(0.5 + N[(x * N[(N[(x * 0.0625), $MachinePrecision] - 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + x}{\sqrt{1 - x} + \left(1 + x \cdot \left(0.5 + x \cdot \left(x \cdot 0.0625 - 0.125\right)\right)\right)}
\end{array}
Initial program 10.0%
flip--10.0%
add-sqr-sqrt10.0%
add-sqr-sqrt10.1%
associate--r-22.4%
add-exp-log22.4%
expm1-undefine22.4%
log1p-define100.0%
expm1-log1p-u100.0%
Applied egg-rr100.0%
Taylor expanded in x around 0 98.9%
Final simplification98.9%
(FPCore (x) :precision binary64 (/ (+ x x) (+ (sqrt (+ x 1.0)) (+ 1.0 (* x (- (* x (- (* x -0.0625) 0.125)) 0.5))))))
double code(double x) {
return (x + x) / (sqrt((x + 1.0)) + (1.0 + (x * ((x * ((x * -0.0625) - 0.125)) - 0.5))));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (x + x) / (sqrt((x + 1.0d0)) + (1.0d0 + (x * ((x * ((x * (-0.0625d0)) - 0.125d0)) - 0.5d0))))
end function
public static double code(double x) {
return (x + x) / (Math.sqrt((x + 1.0)) + (1.0 + (x * ((x * ((x * -0.0625) - 0.125)) - 0.5))));
}
def code(x): return (x + x) / (math.sqrt((x + 1.0)) + (1.0 + (x * ((x * ((x * -0.0625) - 0.125)) - 0.5))))
function code(x) return Float64(Float64(x + x) / Float64(sqrt(Float64(x + 1.0)) + Float64(1.0 + Float64(x * Float64(Float64(x * Float64(Float64(x * -0.0625) - 0.125)) - 0.5))))) end
function tmp = code(x) tmp = (x + x) / (sqrt((x + 1.0)) + (1.0 + (x * ((x * ((x * -0.0625) - 0.125)) - 0.5)))); end
code[x_] := N[(N[(x + x), $MachinePrecision] / N[(N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision] + N[(1.0 + N[(x * N[(N[(x * N[(N[(x * -0.0625), $MachinePrecision] - 0.125), $MachinePrecision]), $MachinePrecision] - 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + x}{\sqrt{x + 1} + \left(1 + x \cdot \left(x \cdot \left(x \cdot -0.0625 - 0.125\right) - 0.5\right)\right)}
\end{array}
Initial program 10.0%
flip--10.0%
add-sqr-sqrt10.0%
add-sqr-sqrt10.1%
associate--r-22.4%
add-exp-log22.4%
expm1-undefine22.4%
log1p-define100.0%
expm1-log1p-u100.0%
Applied egg-rr100.0%
Taylor expanded in x around 0 98.9%
Final simplification98.9%
(FPCore (x) :precision binary64 (* x (+ 1.0 (* (pow x 2.0) (+ 0.125 (* x (* x 0.02734375)))))))
double code(double x) {
return x * (1.0 + (pow(x, 2.0) * (0.125 + (x * (x * 0.02734375)))));
}
real(8) function code(x)
real(8), intent (in) :: x
code = x * (1.0d0 + ((x ** 2.0d0) * (0.125d0 + (x * (x * 0.02734375d0)))))
end function
public static double code(double x) {
return x * (1.0 + (Math.pow(x, 2.0) * (0.125 + (x * (x * 0.02734375)))));
}
def code(x): return x * (1.0 + (math.pow(x, 2.0) * (0.125 + (x * (x * 0.02734375)))))
function code(x) return Float64(x * Float64(1.0 + Float64((x ^ 2.0) * Float64(0.125 + Float64(x * Float64(x * 0.02734375)))))) end
function tmp = code(x) tmp = x * (1.0 + ((x ^ 2.0) * (0.125 + (x * (x * 0.02734375))))); end
code[x_] := N[(x * N[(1.0 + N[(N[Power[x, 2.0], $MachinePrecision] * N[(0.125 + N[(x * N[(x * 0.02734375), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(1 + {x}^{2} \cdot \left(0.125 + x \cdot \left(x \cdot 0.02734375\right)\right)\right)
\end{array}
Initial program 10.0%
Taylor expanded in x around 0 8.7%
Taylor expanded in x around 0 98.6%
Taylor expanded in x around inf 98.8%
*-commutative98.8%
Simplified98.8%
(FPCore (x) :precision binary64 (/ (+ x x) (+ 2.0 (* -0.25 (* x x)))))
double code(double x) {
return (x + x) / (2.0 + (-0.25 * (x * x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (x + x) / (2.0d0 + ((-0.25d0) * (x * x)))
end function
public static double code(double x) {
return (x + x) / (2.0 + (-0.25 * (x * x)));
}
def code(x): return (x + x) / (2.0 + (-0.25 * (x * x)))
function code(x) return Float64(Float64(x + x) / Float64(2.0 + Float64(-0.25 * Float64(x * x)))) end
function tmp = code(x) tmp = (x + x) / (2.0 + (-0.25 * (x * x))); end
code[x_] := N[(N[(x + x), $MachinePrecision] / N[(2.0 + N[(-0.25 * N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x + x}{2 + -0.25 \cdot \left(x \cdot x\right)}
\end{array}
Initial program 10.0%
flip--10.0%
add-sqr-sqrt10.0%
add-sqr-sqrt10.1%
associate--r-22.4%
add-exp-log22.4%
expm1-undefine22.4%
log1p-define100.0%
expm1-log1p-u100.0%
Applied egg-rr100.0%
Taylor expanded in x around 0 98.8%
unpow298.8%
Applied egg-rr98.8%
(FPCore (x) :precision binary64 (* x (+ 1.0 (* 0.125 (* x x)))))
double code(double x) {
return x * (1.0 + (0.125 * (x * x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = x * (1.0d0 + (0.125d0 * (x * x)))
end function
public static double code(double x) {
return x * (1.0 + (0.125 * (x * x)));
}
def code(x): return x * (1.0 + (0.125 * (x * x)))
function code(x) return Float64(x * Float64(1.0 + Float64(0.125 * Float64(x * x)))) end
function tmp = code(x) tmp = x * (1.0 + (0.125 * (x * x))); end
code[x_] := N[(x * N[(1.0 + N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(1 + 0.125 \cdot \left(x \cdot x\right)\right)
\end{array}
Initial program 10.0%
Taylor expanded in x around 0 98.8%
unpow298.8%
Applied egg-rr98.8%
(FPCore (x) :precision binary64 x)
double code(double x) {
return x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = x
end function
public static double code(double x) {
return x;
}
def code(x): return x
function code(x) return x end
function tmp = code(x) tmp = x; end
code[x_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 10.0%
Taylor expanded in x around 0 98.3%
(FPCore (x) :precision binary64 (/ (* 2.0 x) (+ (sqrt (+ 1.0 x)) (sqrt (- 1.0 x)))))
double code(double x) {
return (2.0 * x) / (sqrt((1.0 + x)) + sqrt((1.0 - x)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (2.0d0 * x) / (sqrt((1.0d0 + x)) + sqrt((1.0d0 - x)))
end function
public static double code(double x) {
return (2.0 * x) / (Math.sqrt((1.0 + x)) + Math.sqrt((1.0 - x)));
}
def code(x): return (2.0 * x) / (math.sqrt((1.0 + x)) + math.sqrt((1.0 - x)))
function code(x) return Float64(Float64(2.0 * x) / Float64(sqrt(Float64(1.0 + x)) + sqrt(Float64(1.0 - x)))) end
function tmp = code(x) tmp = (2.0 * x) / (sqrt((1.0 + x)) + sqrt((1.0 - x))); end
code[x_] := N[(N[(2.0 * x), $MachinePrecision] / N[(N[Sqrt[N[(1.0 + x), $MachinePrecision]], $MachinePrecision] + N[Sqrt[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{2 \cdot x}{\sqrt{1 + x} + \sqrt{1 - x}}
\end{array}
herbie shell --seed 2024191
(FPCore (x)
:name "bug333 (missed optimization)"
:precision binary64
:pre (and (<= -1.0 x) (<= x 1.0))
:alt
(! :herbie-platform default (/ (* 2 x) (+ (sqrt (+ 1 x)) (sqrt (- 1 x)))))
(- (sqrt (+ 1.0 x)) (sqrt (- 1.0 x))))