
(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 (acos (/ g h)))
(t_1 (fma 0.6666666666666666 PI (* t_0 -0.3333333333333333)))
(t_2 (* (pow t_0 2.0) (/ 0.1111111111111111 t_1))))
(*
2.0
(fma
(cos
(/
(* (pow PI 2.0) 0.4444444444444444)
(fma 0.3333333333333333 t_0 (* PI -0.6666666666666666))))
(cos t_2)
(* (sin (* 0.4444444444444444 (/ (pow PI 2.0) t_1))) (sin t_2))))))
double code(double g, double h) {
double t_0 = acos((g / h));
double t_1 = fma(0.6666666666666666, ((double) M_PI), (t_0 * -0.3333333333333333));
double t_2 = pow(t_0, 2.0) * (0.1111111111111111 / t_1);
return 2.0 * fma(cos(((pow(((double) M_PI), 2.0) * 0.4444444444444444) / fma(0.3333333333333333, t_0, (((double) M_PI) * -0.6666666666666666)))), cos(t_2), (sin((0.4444444444444444 * (pow(((double) M_PI), 2.0) / t_1))) * sin(t_2)));
}
function code(g, h) t_0 = acos(Float64(g / h)) t_1 = fma(0.6666666666666666, pi, Float64(t_0 * -0.3333333333333333)) t_2 = Float64((t_0 ^ 2.0) * Float64(0.1111111111111111 / t_1)) return Float64(2.0 * fma(cos(Float64(Float64((pi ^ 2.0) * 0.4444444444444444) / fma(0.3333333333333333, t_0, Float64(pi * -0.6666666666666666)))), cos(t_2), Float64(sin(Float64(0.4444444444444444 * Float64((pi ^ 2.0) / t_1))) * sin(t_2)))) end
code[g_, h_] := Block[{t$95$0 = N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[(0.6666666666666666 * Pi + N[(t$95$0 * -0.3333333333333333), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(N[Power[t$95$0, 2.0], $MachinePrecision] * N[(0.1111111111111111 / t$95$1), $MachinePrecision]), $MachinePrecision]}, N[(2.0 * N[(N[Cos[N[(N[(N[Power[Pi, 2.0], $MachinePrecision] * 0.4444444444444444), $MachinePrecision] / N[(0.3333333333333333 * t$95$0 + N[(Pi * -0.6666666666666666), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[Cos[t$95$2], $MachinePrecision] + N[(N[Sin[N[(0.4444444444444444 * N[(N[Power[Pi, 2.0], $MachinePrecision] / t$95$1), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[Sin[t$95$2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\frac{g}{h}\right)\\
t_1 := \mathsf{fma}\left(0.6666666666666666, \pi, t\_0 \cdot -0.3333333333333333\right)\\
t_2 := {t\_0}^{2} \cdot \frac{0.1111111111111111}{t\_1}\\
2 \cdot \mathsf{fma}\left(\cos \left(\frac{{\pi}^{2} \cdot 0.4444444444444444}{\mathsf{fma}\left(0.3333333333333333, t\_0, \pi \cdot -0.6666666666666666\right)}\right), \cos t\_2, \sin \left(0.4444444444444444 \cdot \frac{{\pi}^{2}}{t\_1}\right) \cdot \sin t\_2\right)
\end{array}
\end{array}
Initial program 98.4%
*-commutative98.4%
associate-/l*98.4%
fma-define98.5%
metadata-eval98.5%
distribute-frac-neg98.5%
distribute-frac-neg298.5%
Simplified98.5%
fma-define98.4%
flip-+98.4%
div-sub98.4%
cos-diff97.5%
Applied egg-rr97.8%
Simplified99.3%
(FPCore (g h)
:precision binary64
(let* ((t_0 (acos (/ g h))))
(*
2.0
(*
(cbrt
(pow (cos (+ (* 0.3333333333333333 t_0) (* PI 0.6666666666666666))) 2.0))
(cbrt (cos (fma t_0 0.3333333333333333 (* PI 0.6666666666666666))))))))
double code(double g, double h) {
double t_0 = acos((g / h));
return 2.0 * (cbrt(pow(cos(((0.3333333333333333 * t_0) + (((double) M_PI) * 0.6666666666666666))), 2.0)) * cbrt(cos(fma(t_0, 0.3333333333333333, (((double) M_PI) * 0.6666666666666666)))));
}
function code(g, h) t_0 = acos(Float64(g / h)) return Float64(2.0 * Float64(cbrt((cos(Float64(Float64(0.3333333333333333 * t_0) + Float64(pi * 0.6666666666666666))) ^ 2.0)) * cbrt(cos(fma(t_0, 0.3333333333333333, Float64(pi * 0.6666666666666666)))))) end
code[g_, h_] := Block[{t$95$0 = N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision]}, N[(2.0 * N[(N[Power[N[Power[N[Cos[N[(N[(0.3333333333333333 * t$95$0), $MachinePrecision] + N[(Pi * 0.6666666666666666), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], 2.0], $MachinePrecision], 1/3], $MachinePrecision] * N[Power[N[Cos[N[(t$95$0 * 0.3333333333333333 + N[(Pi * 0.6666666666666666), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], 1/3], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\frac{g}{h}\right)\\
2 \cdot \left(\sqrt[3]{{\cos \left(0.3333333333333333 \cdot t\_0 + \pi \cdot 0.6666666666666666\right)}^{2}} \cdot \sqrt[3]{\cos \left(\mathsf{fma}\left(t\_0, 0.3333333333333333, \pi \cdot 0.6666666666666666\right)\right)}\right)
\end{array}
\end{array}
Initial program 98.4%
*-commutative98.4%
associate-/l*98.4%
fma-define98.5%
metadata-eval98.5%
distribute-frac-neg98.5%
distribute-frac-neg298.5%
Simplified98.5%
clear-num98.5%
inv-pow98.5%
add-sqr-sqrt51.9%
sqrt-unprod92.0%
sqr-neg92.0%
sqrt-unprod46.3%
add-sqr-sqrt97.8%
Applied egg-rr97.8%
add-cube-cbrt97.8%
cbrt-unprod99.3%
pow299.3%
unpow-199.3%
unpow-199.3%
Applied egg-rr99.3%
fma-define99.3%
associate-/r/99.3%
metadata-eval99.3%
+-commutative99.3%
*-commutative99.3%
fma-define99.3%
*-commutative99.3%
fma-define99.3%
associate-/r/99.3%
metadata-eval99.3%
Simplified99.3%
Taylor expanded in g around 0 99.3%
Final simplification99.3%
(FPCore (g h) :precision binary64 (* 2.0 (cos (fma PI 0.6666666666666666 (/ (acos (/ g (- h))) 3.0)))))
double code(double g, double h) {
return 2.0 * cos(fma(((double) M_PI), 0.6666666666666666, (acos((g / -h)) / 3.0)));
}
function code(g, h) return Float64(2.0 * cos(fma(pi, 0.6666666666666666, Float64(acos(Float64(g / Float64(-h))) / 3.0)))) end
code[g_, h_] := N[(2.0 * N[Cos[N[(Pi * 0.6666666666666666 + N[(N[ArcCos[N[(g / (-h)), $MachinePrecision]], $MachinePrecision] / 3.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\mathsf{fma}\left(\pi, 0.6666666666666666, \frac{\cos^{-1} \left(\frac{g}{-h}\right)}{3}\right)\right)
\end{array}
Initial program 98.4%
*-commutative98.4%
associate-/l*98.4%
fma-define98.5%
metadata-eval98.5%
distribute-frac-neg98.5%
distribute-frac-neg298.5%
Simplified98.5%
(FPCore (g h) :precision binary64 (* 2.0 (cos (+ (/ (acos (/ g (- h))) 3.0) (* PI 0.6666666666666666)))))
double code(double g, double h) {
return 2.0 * cos(((acos((g / -h)) / 3.0) + (((double) M_PI) * 0.6666666666666666)));
}
public static double code(double g, double h) {
return 2.0 * Math.cos(((Math.acos((g / -h)) / 3.0) + (Math.PI * 0.6666666666666666)));
}
def code(g, h): return 2.0 * math.cos(((math.acos((g / -h)) / 3.0) + (math.pi * 0.6666666666666666)))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(acos(Float64(g / Float64(-h))) / 3.0) + Float64(pi * 0.6666666666666666)))) end
function tmp = code(g, h) tmp = 2.0 * cos(((acos((g / -h)) / 3.0) + (pi * 0.6666666666666666))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(N[ArcCos[N[(g / (-h)), $MachinePrecision]], $MachinePrecision] / 3.0), $MachinePrecision] + N[(Pi * 0.6666666666666666), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\frac{\cos^{-1} \left(\frac{g}{-h}\right)}{3} + \pi \cdot 0.6666666666666666\right)
\end{array}
Initial program 98.4%
*-commutative98.4%
associate-/l*98.4%
metadata-eval98.4%
distribute-frac-neg98.4%
distribute-frac-neg298.4%
Simplified98.4%
Final simplification98.4%
(FPCore (g h) :precision binary64 (* 2.0 (cos (- (* PI 0.6666666666666666) (/ (acos (/ g h)) -3.0)))))
double code(double g, double h) {
return 2.0 * cos(((((double) M_PI) * 0.6666666666666666) - (acos((g / h)) / -3.0)));
}
public static double code(double g, double h) {
return 2.0 * Math.cos(((Math.PI * 0.6666666666666666) - (Math.acos((g / h)) / -3.0)));
}
def code(g, h): return 2.0 * math.cos(((math.pi * 0.6666666666666666) - (math.acos((g / h)) / -3.0)))
function code(g, h) return Float64(2.0 * cos(Float64(Float64(pi * 0.6666666666666666) - Float64(acos(Float64(g / h)) / -3.0)))) end
function tmp = code(g, h) tmp = 2.0 * cos(((pi * 0.6666666666666666) - (acos((g / h)) / -3.0))); end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(Pi * 0.6666666666666666), $MachinePrecision] - N[(N[ArcCos[N[(g / h), $MachinePrecision]], $MachinePrecision] / -3.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\pi \cdot 0.6666666666666666 - \frac{\cos^{-1} \left(\frac{g}{h}\right)}{-3}\right)
\end{array}
Initial program 98.4%
*-commutative98.4%
associate-/l*98.4%
fma-define98.5%
metadata-eval98.5%
distribute-frac-neg98.5%
distribute-frac-neg298.5%
Simplified98.5%
frac-2neg98.5%
distribute-frac-neg98.5%
fmm-undef98.4%
add-sqr-sqrt51.9%
sqrt-unprod92.0%
sqr-neg92.0%
sqrt-unprod46.3%
add-sqr-sqrt97.8%
metadata-eval97.8%
Applied egg-rr97.8%
herbie shell --seed 2024177
(FPCore (g h)
:name "2-ancestry mixing, negative discriminant"
:precision binary64
(* 2.0 (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))))