
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
(FPCore (x) :precision binary64 (fma (* (sqrt PI) (sqrt 0.5)) (sqrt (* PI 0.5)) (- (asin (- 1.0 x)))))
double code(double x) {
return fma((sqrt(((double) M_PI)) * sqrt(0.5)), sqrt((((double) M_PI) * 0.5)), -asin((1.0 - x)));
}
function code(x) return fma(Float64(sqrt(pi) * sqrt(0.5)), sqrt(Float64(pi * 0.5)), Float64(-asin(Float64(1.0 - x)))) end
code[x_] := N[(N[(N[Sqrt[Pi], $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision] * N[Sqrt[N[(Pi * 0.5), $MachinePrecision]], $MachinePrecision] + (-N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision])), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\sqrt{\pi} \cdot \sqrt{0.5}, \sqrt{\pi \cdot 0.5}, -\sin^{-1} \left(1 - x\right)\right)
\end{array}
Initial program 6.0%
acos-asin6.0%
flip--6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
Applied egg-rr6.0%
flip--6.0%
add-sqr-sqrt4.1%
fma-neg4.1%
Applied egg-rr4.1%
sqrt-prod9.3%
Applied egg-rr9.3%
Final simplification9.3%
(FPCore (x)
:precision binary64
(let* ((t_0 (acos (- 1.0 x))))
(if (<= t_0 0.0)
(+ 1.0 (fabs (+ t_0 -1.0)))
(pow (pow t_0 0.3333333333333333) 3.0))))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + fabs((t_0 + -1.0));
} else {
tmp = pow(pow(t_0, 0.3333333333333333), 3.0);
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: t_0
real(8) :: tmp
t_0 = acos((1.0d0 - x))
if (t_0 <= 0.0d0) then
tmp = 1.0d0 + abs((t_0 + (-1.0d0)))
else
tmp = (t_0 ** 0.3333333333333333d0) ** 3.0d0
end if
code = tmp
end function
public static double code(double x) {
double t_0 = Math.acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + Math.abs((t_0 + -1.0));
} else {
tmp = Math.pow(Math.pow(t_0, 0.3333333333333333), 3.0);
}
return tmp;
}
def code(x): t_0 = math.acos((1.0 - x)) tmp = 0 if t_0 <= 0.0: tmp = 1.0 + math.fabs((t_0 + -1.0)) else: tmp = math.pow(math.pow(t_0, 0.3333333333333333), 3.0) return tmp
function code(x) t_0 = acos(Float64(1.0 - x)) tmp = 0.0 if (t_0 <= 0.0) tmp = Float64(1.0 + abs(Float64(t_0 + -1.0))); else tmp = (t_0 ^ 0.3333333333333333) ^ 3.0; end return tmp end
function tmp_2 = code(x) t_0 = acos((1.0 - x)); tmp = 0.0; if (t_0 <= 0.0) tmp = 1.0 + abs((t_0 + -1.0)); else tmp = (t_0 ^ 0.3333333333333333) ^ 3.0; end tmp_2 = tmp; end
code[x_] := Block[{t$95$0 = N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[t$95$0, 0.0], N[(1.0 + N[Abs[N[(t$95$0 + -1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[Power[N[Power[t$95$0, 0.3333333333333333], $MachinePrecision], 3.0], $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t_0 \leq 0:\\
\;\;\;\;1 + \left|t_0 + -1\right|\\
\mathbf{else}:\\
\;\;\;\;{\left({t_0}^{0.3333333333333333}\right)}^{3}\\
\end{array}
\end{array}
if (acos.f64 (-.f64 1 x)) < 0.0Initial program 3.9%
acos-asin3.9%
flip--3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
Applied egg-rr3.9%
flip--3.9%
metadata-eval3.9%
div-inv3.9%
acos-asin3.9%
expm1-log1p-u3.9%
expm1-udef3.9%
log1p-udef3.9%
add-exp-log3.9%
associate--l+3.9%
+-commutative3.9%
sub-neg3.9%
metadata-eval3.9%
Applied egg-rr3.9%
add-sqr-sqrt0.0%
sqrt-unprod6.4%
pow26.4%
Applied egg-rr6.4%
unpow26.4%
rem-sqrt-square6.4%
+-commutative6.4%
Simplified6.4%
if 0.0 < (acos.f64 (-.f64 1 x)) Initial program 63.1%
add-cube-cbrt62.9%
pow362.9%
Applied egg-rr62.9%
Taylor expanded in x around 0 63.3%
Final simplification8.4%
(FPCore (x) :precision binary64 (let* ((t_0 (acos (- 1.0 x)))) (if (<= t_0 0.0) (+ 1.0 (fabs (+ t_0 -1.0))) (log (exp t_0)))))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + fabs((t_0 + -1.0));
} else {
tmp = log(exp(t_0));
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: t_0
real(8) :: tmp
t_0 = acos((1.0d0 - x))
if (t_0 <= 0.0d0) then
tmp = 1.0d0 + abs((t_0 + (-1.0d0)))
else
tmp = log(exp(t_0))
end if
code = tmp
end function
public static double code(double x) {
double t_0 = Math.acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + Math.abs((t_0 + -1.0));
} else {
tmp = Math.log(Math.exp(t_0));
}
return tmp;
}
def code(x): t_0 = math.acos((1.0 - x)) tmp = 0 if t_0 <= 0.0: tmp = 1.0 + math.fabs((t_0 + -1.0)) else: tmp = math.log(math.exp(t_0)) return tmp
function code(x) t_0 = acos(Float64(1.0 - x)) tmp = 0.0 if (t_0 <= 0.0) tmp = Float64(1.0 + abs(Float64(t_0 + -1.0))); else tmp = log(exp(t_0)); end return tmp end
function tmp_2 = code(x) t_0 = acos((1.0 - x)); tmp = 0.0; if (t_0 <= 0.0) tmp = 1.0 + abs((t_0 + -1.0)); else tmp = log(exp(t_0)); end tmp_2 = tmp; end
code[x_] := Block[{t$95$0 = N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[t$95$0, 0.0], N[(1.0 + N[Abs[N[(t$95$0 + -1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[Log[N[Exp[t$95$0], $MachinePrecision]], $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t_0 \leq 0:\\
\;\;\;\;1 + \left|t_0 + -1\right|\\
\mathbf{else}:\\
\;\;\;\;\log \left(e^{t_0}\right)\\
\end{array}
\end{array}
if (acos.f64 (-.f64 1 x)) < 0.0Initial program 3.9%
acos-asin3.9%
flip--3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
Applied egg-rr3.9%
flip--3.9%
metadata-eval3.9%
div-inv3.9%
acos-asin3.9%
expm1-log1p-u3.9%
expm1-udef3.9%
log1p-udef3.9%
add-exp-log3.9%
associate--l+3.9%
+-commutative3.9%
sub-neg3.9%
metadata-eval3.9%
Applied egg-rr3.9%
add-sqr-sqrt0.0%
sqrt-unprod6.4%
pow26.4%
Applied egg-rr6.4%
unpow26.4%
rem-sqrt-square6.4%
+-commutative6.4%
Simplified6.4%
if 0.0 < (acos.f64 (-.f64 1 x)) Initial program 63.1%
add-log-exp63.1%
Applied egg-rr63.1%
Final simplification8.4%
(FPCore (x) :precision binary64 (- (* PI (pow (sqrt 0.5) 2.0)) (asin (- 1.0 x))))
double code(double x) {
return (((double) M_PI) * pow(sqrt(0.5), 2.0)) - asin((1.0 - x));
}
public static double code(double x) {
return (Math.PI * Math.pow(Math.sqrt(0.5), 2.0)) - Math.asin((1.0 - x));
}
def code(x): return (math.pi * math.pow(math.sqrt(0.5), 2.0)) - math.asin((1.0 - x))
function code(x) return Float64(Float64(pi * (sqrt(0.5) ^ 2.0)) - asin(Float64(1.0 - x))) end
function tmp = code(x) tmp = (pi * (sqrt(0.5) ^ 2.0)) - asin((1.0 - x)); end
code[x_] := N[(N[(Pi * N[Power[N[Sqrt[0.5], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] - N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\pi \cdot {\left(\sqrt{0.5}\right)}^{2} - \sin^{-1} \left(1 - x\right)
\end{array}
Initial program 6.0%
acos-asin6.0%
flip--6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
Applied egg-rr6.0%
flip--6.0%
add-sqr-sqrt4.1%
fma-neg4.1%
Applied egg-rr4.1%
Taylor expanded in x around 0 9.3%
Final simplification9.3%
(FPCore (x) :precision binary64 (let* ((t_0 (+ (acos (- 1.0 x)) -1.0))) (if (<= (- 1.0 x) 1.0) (+ 1.0 (pow (cbrt t_0) 3.0)) (+ 1.0 (fabs t_0)))))
double code(double x) {
double t_0 = acos((1.0 - x)) + -1.0;
double tmp;
if ((1.0 - x) <= 1.0) {
tmp = 1.0 + pow(cbrt(t_0), 3.0);
} else {
tmp = 1.0 + fabs(t_0);
}
return tmp;
}
public static double code(double x) {
double t_0 = Math.acos((1.0 - x)) + -1.0;
double tmp;
if ((1.0 - x) <= 1.0) {
tmp = 1.0 + Math.pow(Math.cbrt(t_0), 3.0);
} else {
tmp = 1.0 + Math.abs(t_0);
}
return tmp;
}
function code(x) t_0 = Float64(acos(Float64(1.0 - x)) + -1.0) tmp = 0.0 if (Float64(1.0 - x) <= 1.0) tmp = Float64(1.0 + (cbrt(t_0) ^ 3.0)); else tmp = Float64(1.0 + abs(t_0)); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + -1.0), $MachinePrecision]}, If[LessEqual[N[(1.0 - x), $MachinePrecision], 1.0], N[(1.0 + N[Power[N[Power[t$95$0, 1/3], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision], N[(1.0 + N[Abs[t$95$0], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right) + -1\\
\mathbf{if}\;1 - x \leq 1:\\
\;\;\;\;1 + {\left(\sqrt[3]{t_0}\right)}^{3}\\
\mathbf{else}:\\
\;\;\;\;1 + \left|t_0\right|\\
\end{array}
\end{array}
if (-.f64 1 x) < 1Initial program 6.0%
acos-asin6.0%
flip--6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
Applied egg-rr6.0%
flip--6.0%
metadata-eval6.0%
div-inv6.0%
acos-asin6.0%
expm1-log1p-u6.0%
expm1-udef6.0%
log1p-udef6.0%
add-exp-log6.0%
associate--l+6.0%
+-commutative6.0%
sub-neg6.0%
metadata-eval6.0%
Applied egg-rr6.0%
add-cube-cbrt6.0%
pow36.0%
Applied egg-rr6.0%
if 1 < (-.f64 1 x) Initial program 6.0%
acos-asin6.0%
flip--6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
div-inv6.0%
metadata-eval6.0%
Applied egg-rr6.0%
flip--6.0%
metadata-eval6.0%
div-inv6.0%
acos-asin6.0%
expm1-log1p-u6.0%
expm1-udef6.0%
log1p-udef6.0%
add-exp-log6.0%
associate--l+6.0%
+-commutative6.0%
sub-neg6.0%
metadata-eval6.0%
Applied egg-rr6.0%
add-sqr-sqrt0.0%
sqrt-unprod6.7%
pow26.7%
Applied egg-rr6.7%
unpow26.7%
rem-sqrt-square6.7%
+-commutative6.7%
Simplified6.7%
Final simplification6.0%
(FPCore (x) :precision binary64 (let* ((t_0 (acos (- 1.0 x)))) (if (<= t_0 0.0) (+ 1.0 (fabs (+ t_0 -1.0))) t_0)))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + fabs((t_0 + -1.0));
} else {
tmp = t_0;
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: t_0
real(8) :: tmp
t_0 = acos((1.0d0 - x))
if (t_0 <= 0.0d0) then
tmp = 1.0d0 + abs((t_0 + (-1.0d0)))
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x) {
double t_0 = Math.acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = 1.0 + Math.abs((t_0 + -1.0));
} else {
tmp = t_0;
}
return tmp;
}
def code(x): t_0 = math.acos((1.0 - x)) tmp = 0 if t_0 <= 0.0: tmp = 1.0 + math.fabs((t_0 + -1.0)) else: tmp = t_0 return tmp
function code(x) t_0 = acos(Float64(1.0 - x)) tmp = 0.0 if (t_0 <= 0.0) tmp = Float64(1.0 + abs(Float64(t_0 + -1.0))); else tmp = t_0; end return tmp end
function tmp_2 = code(x) t_0 = acos((1.0 - x)); tmp = 0.0; if (t_0 <= 0.0) tmp = 1.0 + abs((t_0 + -1.0)); else tmp = t_0; end tmp_2 = tmp; end
code[x_] := Block[{t$95$0 = N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[t$95$0, 0.0], N[(1.0 + N[Abs[N[(t$95$0 + -1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], t$95$0]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t_0 \leq 0:\\
\;\;\;\;1 + \left|t_0 + -1\right|\\
\mathbf{else}:\\
\;\;\;\;t_0\\
\end{array}
\end{array}
if (acos.f64 (-.f64 1 x)) < 0.0Initial program 3.9%
acos-asin3.9%
flip--3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
Applied egg-rr3.9%
flip--3.9%
metadata-eval3.9%
div-inv3.9%
acos-asin3.9%
expm1-log1p-u3.9%
expm1-udef3.9%
log1p-udef3.9%
add-exp-log3.9%
associate--l+3.9%
+-commutative3.9%
sub-neg3.9%
metadata-eval3.9%
Applied egg-rr3.9%
add-sqr-sqrt0.0%
sqrt-unprod6.4%
pow26.4%
Applied egg-rr6.4%
unpow26.4%
rem-sqrt-square6.4%
+-commutative6.4%
Simplified6.4%
if 0.0 < (acos.f64 (-.f64 1 x)) Initial program 63.1%
Final simplification8.4%
(FPCore (x) :precision binary64 (let* ((t_0 (acos (- 1.0 x)))) (if (<= t_0 0.0) (+ (* PI 0.5) (asin (- 1.0 x))) t_0)))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = (((double) M_PI) * 0.5) + asin((1.0 - x));
} else {
tmp = t_0;
}
return tmp;
}
public static double code(double x) {
double t_0 = Math.acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = (Math.PI * 0.5) + Math.asin((1.0 - x));
} else {
tmp = t_0;
}
return tmp;
}
def code(x): t_0 = math.acos((1.0 - x)) tmp = 0 if t_0 <= 0.0: tmp = (math.pi * 0.5) + math.asin((1.0 - x)) else: tmp = t_0 return tmp
function code(x) t_0 = acos(Float64(1.0 - x)) tmp = 0.0 if (t_0 <= 0.0) tmp = Float64(Float64(pi * 0.5) + asin(Float64(1.0 - x))); else tmp = t_0; end return tmp end
function tmp_2 = code(x) t_0 = acos((1.0 - x)); tmp = 0.0; if (t_0 <= 0.0) tmp = (pi * 0.5) + asin((1.0 - x)); else tmp = t_0; end tmp_2 = tmp; end
code[x_] := Block[{t$95$0 = N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[t$95$0, 0.0], N[(N[(Pi * 0.5), $MachinePrecision] + N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], t$95$0]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t_0 \leq 0:\\
\;\;\;\;\pi \cdot 0.5 + \sin^{-1} \left(1 - x\right)\\
\mathbf{else}:\\
\;\;\;\;t_0\\
\end{array}
\end{array}
if (acos.f64 (-.f64 1 x)) < 0.0Initial program 3.9%
acos-asin3.9%
flip--3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
div-inv3.9%
metadata-eval3.9%
Applied egg-rr3.9%
flip--3.9%
add-cube-cbrt2.0%
fma-neg2.0%
pow22.0%
Applied egg-rr2.0%
fma-udef2.0%
unpow22.0%
add-cube-cbrt3.9%
add-sqr-sqrt0.0%
sqrt-unprod6.4%
sqr-neg6.4%
sqrt-prod6.4%
add-sqr-sqrt6.4%
Applied egg-rr6.4%
if 0.0 < (acos.f64 (-.f64 1 x)) Initial program 63.1%
Final simplification8.4%
(FPCore (x) :precision binary64 (acos (- 1.0 x)))
double code(double x) {
return acos((1.0 - x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos((1.0d0 - x))
end function
public static double code(double x) {
return Math.acos((1.0 - x));
}
def code(x): return math.acos((1.0 - x))
function code(x) return acos(Float64(1.0 - x)) end
function tmp = code(x) tmp = acos((1.0 - x)); end
code[x_] := N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(1 - x\right)
\end{array}
Initial program 6.0%
Final simplification6.0%
(FPCore (x) :precision binary64 (* 2.0 (asin (sqrt (/ x 2.0)))))
double code(double x) {
return 2.0 * asin(sqrt((x / 2.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 2.0d0 * asin(sqrt((x / 2.0d0)))
end function
public static double code(double x) {
return 2.0 * Math.asin(Math.sqrt((x / 2.0)));
}
def code(x): return 2.0 * math.asin(math.sqrt((x / 2.0)))
function code(x) return Float64(2.0 * asin(sqrt(Float64(x / 2.0)))) end
function tmp = code(x) tmp = 2.0 * asin(sqrt((x / 2.0))); end
code[x_] := N[(2.0 * N[ArcSin[N[Sqrt[N[(x / 2.0), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \sin^{-1} \left(\sqrt{\frac{x}{2}}\right)
\end{array}
herbie shell --seed 2023275
(FPCore (x)
:name "bug323 (missed optimization)"
:precision binary64
:pre (and (<= 0.0 x) (<= x 0.5))
:herbie-target
(* 2.0 (asin (sqrt (/ x 2.0))))
(acos (- 1.0 x)))