
(FPCore (g h) :precision binary64 (* 2.0 (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))))
double code(double g, double h) {
return 2.0 * cos((((2.0 * ((double) M_PI)) / 3.0) + (acos((-g / h)) / 3.0)));
}
public static double code(double g, double h) {
return 2.0 * Math.cos((((2.0 * Math.PI) / 3.0) + (Math.acos((-g / h)) / 3.0)));
}
def code(g, h): return 2.0 * math.cos((((2.0 * math.pi) / 3.0) + (math.acos((-g / h)) / 3.0)))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(Float64(2.0 * pi) / 3.0) + Float64(acos(Float64(Float64(-g) / h)) / 3.0)))) end
function tmp = code(g, h) tmp = 2.0 * cos((((2.0 * pi) / 3.0) + (acos((-g / h)) / 3.0))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(N[(2.0 * Pi), $MachinePrecision] / 3.0), $MachinePrecision] + N[(N[ArcCos[N[((-g) / h), $MachinePrecision]], $MachinePrecision] / 3.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\frac{2 \cdot \pi}{3} + \frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (g h) :precision binary64 (* 2.0 (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))))
double code(double g, double h) {
return 2.0 * cos((((2.0 * ((double) M_PI)) / 3.0) + (acos((-g / h)) / 3.0)));
}
public static double code(double g, double h) {
return 2.0 * Math.cos((((2.0 * Math.PI) / 3.0) + (Math.acos((-g / h)) / 3.0)));
}
def code(g, h): return 2.0 * math.cos((((2.0 * math.pi) / 3.0) + (math.acos((-g / h)) / 3.0)))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(Float64(2.0 * pi) / 3.0) + Float64(acos(Float64(Float64(-g) / h)) / 3.0)))) end
function tmp = code(g, h) tmp = 2.0 * cos((((2.0 * pi) / 3.0) + (acos((-g / h)) / 3.0))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(N[(2.0 * Pi), $MachinePrecision] / 3.0), $MachinePrecision] + N[(N[ArcCos[N[((-g) / h), $MachinePrecision]], $MachinePrecision] / 3.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\frac{2 \cdot \pi}{3} + \frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3}\right)
\end{array}
(FPCore (g h)
:precision binary64
(let* ((t_0
(cos
(fma 0.3333333333333333 (acos (/ g h)) (* 0.6666666666666666 PI)))))
(*
2.0
(*
3.0
(+
(log (cbrt (cbrt (exp t_0))))
(* 0.3333333333333333 (* 2.0 (* 0.3333333333333333 t_0))))))))
double code(double g, double h) {
double t_0 = cos(fma(0.3333333333333333, acos((g / h)), (0.6666666666666666 * ((double) M_PI))));
return 2.0 * (3.0 * (log(cbrt(cbrt(exp(t_0)))) + (0.3333333333333333 * (2.0 * (0.3333333333333333 * t_0)))));
}
function code(g, h) t_0 = cos(fma(0.3333333333333333, acos(Float64(g / h)), Float64(0.6666666666666666 * pi))) return Float64(2.0 * Float64(3.0 * Float64(log(cbrt(cbrt(exp(t_0)))) + Float64(0.3333333333333333 * Float64(2.0 * Float64(0.3333333333333333 * t_0)))))) end
code[g_, h_] := Block[{t$95$0 = N[Cos[N[(0.3333333333333333 * N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision] + N[(0.6666666666666666 * Pi), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, N[(2.0 * N[(3.0 * N[(N[Log[N[Power[N[Power[N[Exp[t$95$0], $MachinePrecision], 1/3], $MachinePrecision], 1/3], $MachinePrecision]], $MachinePrecision] + N[(0.3333333333333333 * N[(2.0 * N[(0.3333333333333333 * t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos \left(\mathsf{fma}\left(0.3333333333333333, \cos^{-1} \left(\frac{g}{h}\right), 0.6666666666666666 \cdot \pi\right)\right)\\
2 \cdot \left(3 \cdot \left(\log \left(\sqrt[3]{\sqrt[3]{e^{t_0}}}\right) + 0.3333333333333333 \cdot \left(2 \cdot \left(0.3333333333333333 \cdot t_0\right)\right)\right)\right)
\end{array}
\end{array}
Initial program 98.4%
associate-/l*98.4%
associate-/r/98.4%
metadata-eval98.4%
Simplified98.4%
add-log-exp98.4%
add-cube-cbrt99.9%
log-prod99.9%
Applied egg-rr98.5%
log-prod98.5%
count-298.5%
distribute-lft1-in98.5%
metadata-eval98.5%
fma-udef98.5%
+-commutative98.5%
*-commutative98.5%
fma-udef98.5%
Simplified98.5%
pow1/395.5%
add-cube-cbrt98.5%
unpow-prod-down98.5%
pow1/398.5%
log-prod95.5%
Applied egg-rr95.5%
+-commutative95.5%
fma-udef95.5%
*-commutative95.5%
fma-def95.5%
log-pow98.5%
Simplified98.5%
Final simplification98.5%
(FPCore (g h)
:precision binary64
(let* ((t_0
(cos
(fma 0.3333333333333333 (acos (/ g h)) (* 0.6666666666666666 PI)))))
(*
2.0
(* 3.0 (+ (log (cbrt (cbrt (exp t_0)))) (* t_0 0.2222222222222222))))))
double code(double g, double h) {
double t_0 = cos(fma(0.3333333333333333, acos((g / h)), (0.6666666666666666 * ((double) M_PI))));
return 2.0 * (3.0 * (log(cbrt(cbrt(exp(t_0)))) + (t_0 * 0.2222222222222222)));
}
function code(g, h) t_0 = cos(fma(0.3333333333333333, acos(Float64(g / h)), Float64(0.6666666666666666 * pi))) return Float64(2.0 * Float64(3.0 * Float64(log(cbrt(cbrt(exp(t_0)))) + Float64(t_0 * 0.2222222222222222)))) end
code[g_, h_] := Block[{t$95$0 = N[Cos[N[(0.3333333333333333 * N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision] + N[(0.6666666666666666 * Pi), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, N[(2.0 * N[(3.0 * N[(N[Log[N[Power[N[Power[N[Exp[t$95$0], $MachinePrecision], 1/3], $MachinePrecision], 1/3], $MachinePrecision]], $MachinePrecision] + N[(t$95$0 * 0.2222222222222222), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos \left(\mathsf{fma}\left(0.3333333333333333, \cos^{-1} \left(\frac{g}{h}\right), 0.6666666666666666 \cdot \pi\right)\right)\\
2 \cdot \left(3 \cdot \left(\log \left(\sqrt[3]{\sqrt[3]{e^{t_0}}}\right) + t_0 \cdot 0.2222222222222222\right)\right)
\end{array}
\end{array}
Initial program 98.4%
associate-/l*98.4%
associate-/r/98.4%
metadata-eval98.4%
Simplified98.4%
add-log-exp98.4%
add-cube-cbrt99.9%
log-prod99.9%
Applied egg-rr98.5%
log-prod98.5%
count-298.5%
distribute-lft1-in98.5%
metadata-eval98.5%
fma-udef98.5%
+-commutative98.5%
*-commutative98.5%
fma-udef98.5%
Simplified98.5%
pow1/395.5%
add-cube-cbrt98.5%
unpow-prod-down98.5%
pow1/398.5%
log-prod95.5%
Applied egg-rr95.5%
+-commutative95.5%
fma-udef95.5%
*-commutative95.5%
fma-def95.5%
log-pow98.5%
Simplified98.5%
Taylor expanded in g around 0 98.5%
fma-def98.5%
Simplified98.5%
Final simplification98.5%
(FPCore (g h)
:precision binary64
(*
2.0
(*
3.0
(+
(+
(*
0.3333333333333333
(cos
(+ (* 0.6666666666666666 PI) (* 0.3333333333333333 (acos (/ g h))))))
1.0)
-1.0))))
double code(double g, double h) {
return 2.0 * (3.0 * (((0.3333333333333333 * cos(((0.6666666666666666 * ((double) M_PI)) + (0.3333333333333333 * acos((g / h)))))) + 1.0) + -1.0));
}
public static double code(double g, double h) {
return 2.0 * (3.0 * (((0.3333333333333333 * Math.cos(((0.6666666666666666 * Math.PI) + (0.3333333333333333 * Math.acos((g / h)))))) + 1.0) + -1.0));
}
def code(g, h): return 2.0 * (3.0 * (((0.3333333333333333 * math.cos(((0.6666666666666666 * math.pi) + (0.3333333333333333 * math.acos((g / h)))))) + 1.0) + -1.0))
function code(g, h) return Float64(2.0 * Float64(3.0 * Float64(Float64(Float64(0.3333333333333333 * cos(Float64(Float64(0.6666666666666666 * pi) + Float64(0.3333333333333333 * acos(Float64(g / h)))))) + 1.0) + -1.0))) end
function tmp = code(g, h) tmp = 2.0 * (3.0 * (((0.3333333333333333 * cos(((0.6666666666666666 * pi) + (0.3333333333333333 * acos((g / h)))))) + 1.0) + -1.0)); end
code[g_, h_] := N[(2.0 * N[(3.0 * N[(N[(N[(0.3333333333333333 * N[Cos[N[(N[(0.6666666666666666 * Pi), $MachinePrecision] + N[(0.3333333333333333 * N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \left(3 \cdot \left(\left(0.3333333333333333 \cdot \cos \left(0.6666666666666666 \cdot \pi + 0.3333333333333333 \cdot \cos^{-1} \left(\frac{g}{h}\right)\right) + 1\right) + -1\right)\right)
\end{array}
Initial program 98.4%
associate-/l*98.4%
associate-/r/98.4%
metadata-eval98.4%
Simplified98.4%
add-log-exp98.4%
add-cube-cbrt99.9%
log-prod99.9%
Applied egg-rr98.5%
log-prod98.5%
count-298.5%
distribute-lft1-in98.5%
metadata-eval98.5%
fma-udef98.5%
+-commutative98.5%
*-commutative98.5%
fma-udef98.5%
Simplified98.5%
expm1-log1p-u98.5%
expm1-udef98.5%
pow1/395.5%
log-pow98.5%
add-log-exp98.5%
fma-udef98.5%
*-commutative98.5%
fma-def98.5%
Applied egg-rr98.5%
sub-neg98.5%
log1p-udef98.5%
add-exp-log98.5%
+-commutative98.5%
fma-udef98.5%
*-commutative98.5%
fma-udef98.5%
metadata-eval98.5%
Applied egg-rr98.5%
Taylor expanded in g around 0 98.5%
Final simplification98.5%
(FPCore (g h) :precision binary64 (* 2.0 (cos (+ (* 0.6666666666666666 PI) (/ (acos (/ (- g) h)) 3.0)))))
double code(double g, double h) {
return 2.0 * cos(((0.6666666666666666 * ((double) M_PI)) + (acos((-g / h)) / 3.0)));
}
public static double code(double g, double h) {
return 2.0 * Math.cos(((0.6666666666666666 * Math.PI) + (Math.acos((-g / h)) / 3.0)));
}
def code(g, h): return 2.0 * math.cos(((0.6666666666666666 * math.pi) + (math.acos((-g / h)) / 3.0)))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(0.6666666666666666 * pi) + Float64(acos(Float64(Float64(-g) / h)) / 3.0)))) end
function tmp = code(g, h) tmp = 2.0 * cos(((0.6666666666666666 * pi) + (acos((-g / h)) / 3.0))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(0.6666666666666666 * Pi), $MachinePrecision] + N[(N[ArcCos[N[((-g) / h), $MachinePrecision]], $MachinePrecision] / 3.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(0.6666666666666666 \cdot \pi + \frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3}\right)
\end{array}
Initial program 98.4%
associate-/l*98.4%
associate-/r/98.4%
metadata-eval98.4%
Simplified98.4%
Final simplification98.4%
(FPCore (g h) :precision binary64 (* 2.0 (cos (+ (* 0.6666666666666666 PI) (* 0.3333333333333333 (acos (/ g h)))))))
double code(double g, double h) {
return 2.0 * cos(((0.6666666666666666 * ((double) M_PI)) + (0.3333333333333333 * acos((g / h)))));
}
public static double code(double g, double h) {
return 2.0 * Math.cos(((0.6666666666666666 * Math.PI) + (0.3333333333333333 * Math.acos((g / h)))));
}
def code(g, h): return 2.0 * math.cos(((0.6666666666666666 * math.pi) + (0.3333333333333333 * math.acos((g / h)))))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(0.6666666666666666 * pi) + Float64(0.3333333333333333 * acos(Float64(g / h)))))) end
function tmp = code(g, h) tmp = 2.0 * cos(((0.6666666666666666 * pi) + (0.3333333333333333 * acos((g / h))))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(0.6666666666666666 * Pi), $MachinePrecision] + N[(0.3333333333333333 * N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(0.6666666666666666 \cdot \pi + 0.3333333333333333 \cdot \cos^{-1} \left(\frac{g}{h}\right)\right)
\end{array}
Initial program 98.4%
associate-/l*98.4%
associate-/r/98.4%
metadata-eval98.4%
Simplified98.4%
div-inv98.4%
add-sqr-sqrt45.8%
sqrt-unprod94.3%
sqr-neg94.3%
sqrt-unprod52.2%
add-sqr-sqrt97.0%
metadata-eval97.0%
Applied egg-rr97.0%
Final simplification97.0%
herbie shell --seed 2023189
(FPCore (g h)
:name "2-ancestry mixing, negative discriminant"
:precision binary64
(* 2.0 (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))))