
(FPCore (x) :precision binary64 (sqrt (* 2.0 (pow x 2.0))))
double code(double x) {
return sqrt((2.0 * pow(x, 2.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = sqrt((2.0d0 * (x ** 2.0d0)))
end function
public static double code(double x) {
return Math.sqrt((2.0 * Math.pow(x, 2.0)));
}
def code(x): return math.sqrt((2.0 * math.pow(x, 2.0)))
function code(x) return sqrt(Float64(2.0 * (x ^ 2.0))) end
function tmp = code(x) tmp = sqrt((2.0 * (x ^ 2.0))); end
code[x_] := N[Sqrt[N[(2.0 * N[Power[x, 2.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{2 \cdot {x}^{2}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (sqrt (* 2.0 (pow x 2.0))))
double code(double x) {
return sqrt((2.0 * pow(x, 2.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = sqrt((2.0d0 * (x ** 2.0d0)))
end function
public static double code(double x) {
return Math.sqrt((2.0 * Math.pow(x, 2.0)));
}
def code(x): return math.sqrt((2.0 * math.pow(x, 2.0)))
function code(x) return sqrt(Float64(2.0 * (x ^ 2.0))) end
function tmp = code(x) tmp = sqrt((2.0 * (x ^ 2.0))); end
code[x_] := N[Sqrt[N[(2.0 * N[Power[x, 2.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{2 \cdot {x}^{2}}
\end{array}
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (* (pow (* x_m 4.0) 0.25) (pow x_m 0.75)))
x_m = fabs(x);
double code(double x_m) {
return pow((x_m * 4.0), 0.25) * pow(x_m, 0.75);
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
code = ((x_m * 4.0d0) ** 0.25d0) * (x_m ** 0.75d0)
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return Math.pow((x_m * 4.0), 0.25) * Math.pow(x_m, 0.75);
}
x_m = math.fabs(x) def code(x_m): return math.pow((x_m * 4.0), 0.25) * math.pow(x_m, 0.75)
x_m = abs(x) function code(x_m) return Float64((Float64(x_m * 4.0) ^ 0.25) * (x_m ^ 0.75)) end
x_m = abs(x); function tmp = code(x_m) tmp = ((x_m * 4.0) ^ 0.25) * (x_m ^ 0.75); end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[(N[Power[N[(x$95$m * 4.0), $MachinePrecision], 0.25], $MachinePrecision] * N[Power[x$95$m, 0.75], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
{\left(x\_m \cdot 4\right)}^{0.25} \cdot {x\_m}^{0.75}
\end{array}
Initial program 57.4%
sqrt-lowering-sqrt.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6457.4%
Simplified57.4%
pow1/2N/A
rem-square-sqrtN/A
pow1/2N/A
pow1/2N/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
unpow-prod-downN/A
*-lowering-*.f64N/A
pow-prod-downN/A
pow1/2N/A
sqrt-pow2N/A
*-commutativeN/A
sqr-powN/A
pow-prod-downN/A
pow-prod-downN/A
pow-lowering-pow.f64N/A
*-lowering-*.f64N/A
metadata-evalN/A
metadata-evalN/A
Applied egg-rr50.2%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (* (sqrt (* x_m 2.0)) (sqrt x_m)))
x_m = fabs(x);
double code(double x_m) {
return sqrt((x_m * 2.0)) * sqrt(x_m);
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
code = sqrt((x_m * 2.0d0)) * sqrt(x_m)
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return Math.sqrt((x_m * 2.0)) * Math.sqrt(x_m);
}
x_m = math.fabs(x) def code(x_m): return math.sqrt((x_m * 2.0)) * math.sqrt(x_m)
x_m = abs(x) function code(x_m) return Float64(sqrt(Float64(x_m * 2.0)) * sqrt(x_m)) end
x_m = abs(x); function tmp = code(x_m) tmp = sqrt((x_m * 2.0)) * sqrt(x_m); end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[(N[Sqrt[N[(x$95$m * 2.0), $MachinePrecision]], $MachinePrecision] * N[Sqrt[x$95$m], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
\sqrt{x\_m \cdot 2} \cdot \sqrt{x\_m}
\end{array}
Initial program 57.4%
sqrt-lowering-sqrt.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6457.4%
Simplified57.4%
pow1/2N/A
associate-*r*N/A
unpow-prod-downN/A
*-lowering-*.f64N/A
pow1/2N/A
sqrt-lowering-sqrt.f64N/A
*-lowering-*.f64N/A
pow1/2N/A
sqrt-lowering-sqrt.f6450.1%
Applied egg-rr50.1%
Final simplification50.1%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (/ (pow 0.25 -0.25) (/ 1.0 x_m)))
x_m = fabs(x);
double code(double x_m) {
return pow(0.25, -0.25) / (1.0 / x_m);
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
code = (0.25d0 ** (-0.25d0)) / (1.0d0 / x_m)
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return Math.pow(0.25, -0.25) / (1.0 / x_m);
}
x_m = math.fabs(x) def code(x_m): return math.pow(0.25, -0.25) / (1.0 / x_m)
x_m = abs(x) function code(x_m) return Float64((0.25 ^ -0.25) / Float64(1.0 / x_m)) end
x_m = abs(x); function tmp = code(x_m) tmp = (0.25 ^ -0.25) / (1.0 / x_m); end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[(N[Power[0.25, -0.25], $MachinePrecision] / N[(1.0 / x$95$m), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
\frac{{0.25}^{-0.25}}{\frac{1}{x\_m}}
\end{array}
Initial program 57.4%
sqrt-lowering-sqrt.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6457.4%
Simplified57.4%
pow1/2N/A
rem-square-sqrtN/A
pow1/2N/A
pow1/2N/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
unpow-prod-downN/A
*-lowering-*.f64N/A
pow-prod-downN/A
pow1/2N/A
sqrt-pow2N/A
*-commutativeN/A
sqr-powN/A
pow-prod-downN/A
pow-prod-downN/A
pow-lowering-pow.f64N/A
*-lowering-*.f64N/A
metadata-evalN/A
metadata-evalN/A
Applied egg-rr50.2%
Taylor expanded in x around 0
/-rgt-identityN/A
*-commutativeN/A
associate-*l/N/A
associate-/r/N/A
exp-to-powN/A
exp-negN/A
/-lowering-/.f64N/A
distribute-lft-neg-inN/A
exp-prodN/A
exp-negN/A
rem-exp-logN/A
metadata-evalN/A
pow-lowering-pow.f6451.2%
Simplified51.2%
clear-numN/A
div-invN/A
associate-/r*N/A
/-lowering-/.f64N/A
pow-flipN/A
pow-lowering-pow.f64N/A
metadata-evalN/A
/-lowering-/.f6451.3%
Applied egg-rr51.3%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (* x_m (sqrt 2.0)))
x_m = fabs(x);
double code(double x_m) {
return x_m * sqrt(2.0);
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
code = x_m * sqrt(2.0d0)
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return x_m * Math.sqrt(2.0);
}
x_m = math.fabs(x) def code(x_m): return x_m * math.sqrt(2.0)
x_m = abs(x) function code(x_m) return Float64(x_m * sqrt(2.0)) end
x_m = abs(x); function tmp = code(x_m) tmp = x_m * sqrt(2.0); end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[(x$95$m * N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
x\_m \cdot \sqrt{2}
\end{array}
Initial program 57.4%
sqrt-lowering-sqrt.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6457.4%
Simplified57.4%
sqrt-prodN/A
pow1/2N/A
sqrt-prodN/A
rem-square-sqrtN/A
*-lowering-*.f64N/A
pow1/2N/A
sqrt-lowering-sqrt.f6451.2%
Applied egg-rr51.2%
Final simplification51.2%
herbie shell --seed 2024150
(FPCore (x)
:name "sqrt D (should all be same)"
:precision binary64
(sqrt (* 2.0 (pow x 2.0))))