
(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 10 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 (let* ((t_0 (sqrt (asin (- 1.0 x))))) (+ (acos (- 1.0 x)) (fma (- t_0) t_0 (pow t_0 2.0)))))
double code(double x) {
double t_0 = sqrt(asin((1.0 - x)));
return acos((1.0 - x)) + fma(-t_0, t_0, pow(t_0, 2.0));
}
function code(x) t_0 = sqrt(asin(Float64(1.0 - x))) return Float64(acos(Float64(1.0 - x)) + fma(Float64(-t_0), t_0, (t_0 ^ 2.0))) end
code[x_] := Block[{t$95$0 = N[Sqrt[N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]], $MachinePrecision]}, N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + N[((-t$95$0) * t$95$0 + N[Power[t$95$0, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{\sin^{-1} \left(1 - x\right)}\\
\cos^{-1} \left(1 - x\right) + \mathsf{fma}\left(-t\_0, t\_0, {t\_0}^{2}\right)
\end{array}
\end{array}
Initial program 6.5%
acos-asin6.5%
*-un-lft-identity6.5%
add-sqr-sqrt10.0%
prod-diff10.0%
add-sqr-sqrt10.0%
fma-neg10.0%
*-un-lft-identity10.0%
acos-asin10.0%
add-sqr-sqrt10.0%
Applied egg-rr10.0%
add-sqr-sqrt10.0%
pow210.0%
Applied egg-rr10.0%
(FPCore (x) :precision binary64 (let* ((t_0 (asin (- 1.0 x))) (t_1 (sqrt t_0))) (+ (+ 1.0 (+ (acos (- 1.0 x)) (fma (- t_1) t_1 t_0))) -1.0)))
double code(double x) {
double t_0 = asin((1.0 - x));
double t_1 = sqrt(t_0);
return (1.0 + (acos((1.0 - x)) + fma(-t_1, t_1, t_0))) + -1.0;
}
function code(x) t_0 = asin(Float64(1.0 - x)) t_1 = sqrt(t_0) return Float64(Float64(1.0 + Float64(acos(Float64(1.0 - x)) + fma(Float64(-t_1), t_1, t_0))) + -1.0) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Sqrt[t$95$0], $MachinePrecision]}, N[(N[(1.0 + N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + N[((-t$95$1) * t$95$1 + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(1 - x\right)\\
t_1 := \sqrt{t\_0}\\
\left(1 + \left(\cos^{-1} \left(1 - x\right) + \mathsf{fma}\left(-t\_1, t\_1, t\_0\right)\right)\right) + -1
\end{array}
\end{array}
Initial program 6.5%
expm1-log1p-u6.5%
expm1-undefine6.5%
log1p-undefine6.5%
rem-exp-log6.5%
Applied egg-rr6.5%
acos-asin6.5%
*-un-lft-identity6.5%
add-sqr-sqrt10.0%
prod-diff10.0%
add-sqr-sqrt10.0%
fma-neg10.0%
*-un-lft-identity10.0%
acos-asin10.0%
add-sqr-sqrt10.0%
Applied egg-rr10.0%
Final simplification10.0%
(FPCore (x) :precision binary64 (let* ((t_0 (asin (- 1.0 x))) (t_1 (sqrt t_0))) (+ (acos (- 1.0 x)) (fma (- t_1) t_1 t_0))))
double code(double x) {
double t_0 = asin((1.0 - x));
double t_1 = sqrt(t_0);
return acos((1.0 - x)) + fma(-t_1, t_1, t_0);
}
function code(x) t_0 = asin(Float64(1.0 - x)) t_1 = sqrt(t_0) return Float64(acos(Float64(1.0 - x)) + fma(Float64(-t_1), t_1, t_0)) end
code[x_] := Block[{t$95$0 = N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Sqrt[t$95$0], $MachinePrecision]}, N[(N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision] + N[((-t$95$1) * t$95$1 + t$95$0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin^{-1} \left(1 - x\right)\\
t_1 := \sqrt{t\_0}\\
\cos^{-1} \left(1 - x\right) + \mathsf{fma}\left(-t\_1, t\_1, t\_0\right)
\end{array}
\end{array}
Initial program 6.5%
acos-asin6.5%
*-un-lft-identity6.5%
add-sqr-sqrt10.0%
prod-diff10.0%
add-sqr-sqrt10.0%
fma-neg10.0%
*-un-lft-identity10.0%
acos-asin10.0%
add-sqr-sqrt10.0%
Applied egg-rr10.0%
(FPCore (x) :precision binary64 (if (<= (acos (- 1.0 x)) 0.0) (acos (- x)) (log (pow (cbrt (exp (- (* PI 0.5) (asin (- 1.0 x))))) 3.0))))
double code(double x) {
double tmp;
if (acos((1.0 - x)) <= 0.0) {
tmp = acos(-x);
} else {
tmp = log(pow(cbrt(exp(((((double) M_PI) * 0.5) - asin((1.0 - x))))), 3.0));
}
return tmp;
}
public static double code(double x) {
double tmp;
if (Math.acos((1.0 - x)) <= 0.0) {
tmp = Math.acos(-x);
} else {
tmp = Math.log(Math.pow(Math.cbrt(Math.exp(((Math.PI * 0.5) - Math.asin((1.0 - x))))), 3.0));
}
return tmp;
}
function code(x) tmp = 0.0 if (acos(Float64(1.0 - x)) <= 0.0) tmp = acos(Float64(-x)); else tmp = log((cbrt(exp(Float64(Float64(pi * 0.5) - asin(Float64(1.0 - x))))) ^ 3.0)); end return tmp end
code[x_] := If[LessEqual[N[ArcCos[N[(1.0 - x), $MachinePrecision]], $MachinePrecision], 0.0], N[ArcCos[(-x)], $MachinePrecision], N[Log[N[Power[N[Power[N[Exp[N[(N[(Pi * 0.5), $MachinePrecision] - N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]], $MachinePrecision], 1/3], $MachinePrecision], 3.0], $MachinePrecision]], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\cos^{-1} \left(1 - x\right) \leq 0:\\
\;\;\;\;\cos^{-1} \left(-x\right)\\
\mathbf{else}:\\
\;\;\;\;\log \left({\left(\sqrt[3]{e^{\pi \cdot 0.5 - \sin^{-1} \left(1 - x\right)}}\right)}^{3}\right)\\
\end{array}
\end{array}
if (acos.f64 (-.f64 #s(literal 1 binary64) x)) < 0.0Initial program 3.8%
Taylor expanded in x around inf 6.6%
neg-mul-16.6%
Simplified6.6%
if 0.0 < (acos.f64 (-.f64 #s(literal 1 binary64) x)) Initial program 78.6%
add-log-exp78.6%
Applied egg-rr78.6%
add-cube-cbrt78.9%
pow378.8%
Applied egg-rr78.8%
acos-asin79.2%
sub-neg79.2%
div-inv79.2%
metadata-eval79.2%
Applied egg-rr79.2%
sub-neg79.2%
Simplified79.2%
(FPCore (x) :precision binary64 (let* ((t_0 (cbrt (asin (- 1.0 x))))) (- (* PI 0.5) (* t_0 (pow t_0 2.0)))))
double code(double x) {
double t_0 = cbrt(asin((1.0 - x)));
return (((double) M_PI) * 0.5) - (t_0 * pow(t_0, 2.0));
}
public static double code(double x) {
double t_0 = Math.cbrt(Math.asin((1.0 - x)));
return (Math.PI * 0.5) - (t_0 * Math.pow(t_0, 2.0));
}
function code(x) t_0 = cbrt(asin(Float64(1.0 - x))) return Float64(Float64(pi * 0.5) - Float64(t_0 * (t_0 ^ 2.0))) end
code[x_] := Block[{t$95$0 = N[Power[N[ArcSin[N[(1.0 - x), $MachinePrecision]], $MachinePrecision], 1/3], $MachinePrecision]}, N[(N[(Pi * 0.5), $MachinePrecision] - N[(t$95$0 * N[Power[t$95$0, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt[3]{\sin^{-1} \left(1 - x\right)}\\
\pi \cdot 0.5 - t\_0 \cdot {t\_0}^{2}
\end{array}
\end{array}
Initial program 6.5%
expm1-log1p-u6.5%
expm1-undefine6.5%
log1p-undefine6.5%
rem-exp-log6.5%
Applied egg-rr6.5%
add-exp-log6.5%
expm1-define6.5%
log1p-define6.5%
expm1-log1p-u6.5%
acos-asin6.5%
add-cube-cbrt10.0%
cancel-sign-sub-inv10.0%
div-inv10.0%
metadata-eval10.0%
pow210.0%
Applied egg-rr10.0%
Final simplification10.0%
(FPCore (x) :precision binary64 (if (<= x 1.8e-103) (acos (- x)) (acos (* x (+ (pow (pow x -3.0) 0.3333333333333333) -1.0)))))
double code(double x) {
double tmp;
if (x <= 1.8e-103) {
tmp = acos(-x);
} else {
tmp = acos((x * (pow(pow(x, -3.0), 0.3333333333333333) + -1.0)));
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if (x <= 1.8d-103) then
tmp = acos(-x)
else
tmp = acos((x * (((x ** (-3.0d0)) ** 0.3333333333333333d0) + (-1.0d0))))
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if (x <= 1.8e-103) {
tmp = Math.acos(-x);
} else {
tmp = Math.acos((x * (Math.pow(Math.pow(x, -3.0), 0.3333333333333333) + -1.0)));
}
return tmp;
}
def code(x): tmp = 0 if x <= 1.8e-103: tmp = math.acos(-x) else: tmp = math.acos((x * (math.pow(math.pow(x, -3.0), 0.3333333333333333) + -1.0))) return tmp
function code(x) tmp = 0.0 if (x <= 1.8e-103) tmp = acos(Float64(-x)); else tmp = acos(Float64(x * Float64(((x ^ -3.0) ^ 0.3333333333333333) + -1.0))); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (x <= 1.8e-103) tmp = acos(-x); else tmp = acos((x * (((x ^ -3.0) ^ 0.3333333333333333) + -1.0))); end tmp_2 = tmp; end
code[x_] := If[LessEqual[x, 1.8e-103], N[ArcCos[(-x)], $MachinePrecision], N[ArcCos[N[(x * N[(N[Power[N[Power[x, -3.0], $MachinePrecision], 0.3333333333333333], $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 1.8 \cdot 10^{-103}:\\
\;\;\;\;\cos^{-1} \left(-x\right)\\
\mathbf{else}:\\
\;\;\;\;\cos^{-1} \left(x \cdot \left({\left({x}^{-3}\right)}^{0.3333333333333333} + -1\right)\right)\\
\end{array}
\end{array}
if x < 1.7999999999999999e-103Initial program 4.0%
Taylor expanded in x around inf 5.8%
neg-mul-15.8%
Simplified5.8%
if 1.7999999999999999e-103 < x Initial program 12.6%
Taylor expanded in x around inf 13.1%
add-cbrt-cube12.7%
pow1/317.4%
pow317.4%
inv-pow17.4%
pow-pow17.5%
metadata-eval17.5%
Applied egg-rr17.5%
Final simplification9.1%
(FPCore (x) :precision binary64 (let* ((t_0 (acos (- 1.0 x)))) (if (<= t_0 0.0) (acos (- x)) (+ (+ 1.0 t_0) -1.0))))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = acos(-x);
} else {
tmp = (1.0 + t_0) + -1.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 = acos(-x)
else
tmp = (1.0d0 + t_0) + (-1.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 = Math.acos(-x);
} else {
tmp = (1.0 + t_0) + -1.0;
}
return tmp;
}
def code(x): t_0 = math.acos((1.0 - x)) tmp = 0 if t_0 <= 0.0: tmp = math.acos(-x) else: tmp = (1.0 + t_0) + -1.0 return tmp
function code(x) t_0 = acos(Float64(1.0 - x)) tmp = 0.0 if (t_0 <= 0.0) tmp = acos(Float64(-x)); else tmp = Float64(Float64(1.0 + t_0) + -1.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 = acos(-x); else tmp = (1.0 + t_0) + -1.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[ArcCos[(-x)], $MachinePrecision], N[(N[(1.0 + t$95$0), $MachinePrecision] + -1.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t\_0 \leq 0:\\
\;\;\;\;\cos^{-1} \left(-x\right)\\
\mathbf{else}:\\
\;\;\;\;\left(1 + t\_0\right) + -1\\
\end{array}
\end{array}
if (acos.f64 (-.f64 #s(literal 1 binary64) x)) < 0.0Initial program 3.8%
Taylor expanded in x around inf 6.6%
neg-mul-16.6%
Simplified6.6%
if 0.0 < (acos.f64 (-.f64 #s(literal 1 binary64) x)) Initial program 78.6%
expm1-log1p-u78.8%
expm1-undefine78.8%
log1p-undefine78.8%
rem-exp-log78.8%
Applied egg-rr78.8%
Final simplification9.1%
(FPCore (x) :precision binary64 (let* ((t_0 (acos (- 1.0 x)))) (if (<= t_0 0.0) (acos (- x)) t_0)))
double code(double x) {
double t_0 = acos((1.0 - x));
double tmp;
if (t_0 <= 0.0) {
tmp = acos(-x);
} 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 = acos(-x)
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 = Math.acos(-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.acos(-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 = acos(Float64(-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 = acos(-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[ArcCos[(-x)], $MachinePrecision], t$95$0]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(1 - x\right)\\
\mathbf{if}\;t\_0 \leq 0:\\
\;\;\;\;\cos^{-1} \left(-x\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if (acos.f64 (-.f64 #s(literal 1 binary64) x)) < 0.0Initial program 3.8%
Taylor expanded in x around inf 6.6%
neg-mul-16.6%
Simplified6.6%
if 0.0 < (acos.f64 (-.f64 #s(literal 1 binary64) x)) Initial program 78.6%
(FPCore (x) :precision binary64 (acos (- x)))
double code(double x) {
return acos(-x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos(-x)
end function
public static double code(double x) {
return Math.acos(-x);
}
def code(x): return math.acos(-x)
function code(x) return acos(Float64(-x)) end
function tmp = code(x) tmp = acos(-x); end
code[x_] := N[ArcCos[(-x)], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} \left(-x\right)
\end{array}
Initial program 6.5%
Taylor expanded in x around inf 6.8%
neg-mul-16.8%
Simplified6.8%
(FPCore (x) :precision binary64 (acos 1.0))
double code(double x) {
return acos(1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = acos(1.0d0)
end function
public static double code(double x) {
return Math.acos(1.0);
}
def code(x): return math.acos(1.0)
function code(x) return acos(1.0) end
function tmp = code(x) tmp = acos(1.0); end
code[x_] := N[ArcCos[1.0], $MachinePrecision]
\begin{array}{l}
\\
\cos^{-1} 1
\end{array}
Initial program 6.5%
Taylor expanded in x around 0 3.8%
(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 2024136
(FPCore (x)
:name "bug323 (missed optimization)"
:precision binary64
:pre (and (<= 0.0 x) (<= x 0.5))
:alt
(! :herbie-platform default (* 2 (asin (sqrt (/ x 2)))))
(acos (- 1.0 x)))