
(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 4 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)))))
(*
2.0
(*
(pow (cos (fma t_0 0.3333333333333333 (* PI 0.6666666666666666))) 3.0)
(/
1.0
(fma
0.5
(cos (fma t_0 0.6666666666666666 (* PI 1.3333333333333333)))
0.5))))))
double code(double g, double h) {
double t_0 = acos(-(g / h));
return 2.0 * (pow(cos(fma(t_0, 0.3333333333333333, (((double) M_PI) * 0.6666666666666666))), 3.0) * (1.0 / fma(0.5, cos(fma(t_0, 0.6666666666666666, (((double) M_PI) * 1.3333333333333333))), 0.5)));
}
function code(g, h) t_0 = acos(Float64(-Float64(g / h))) return Float64(2.0 * Float64((cos(fma(t_0, 0.3333333333333333, Float64(pi * 0.6666666666666666))) ^ 3.0) * Float64(1.0 / fma(0.5, cos(fma(t_0, 0.6666666666666666, Float64(pi * 1.3333333333333333))), 0.5)))) end
code[g_, h_] := Block[{t$95$0 = N[ArcCos[(-N[(g / h), $MachinePrecision])], $MachinePrecision]}, N[(2.0 * N[(N[Power[N[Cos[N[(t$95$0 * 0.3333333333333333 + N[(Pi * 0.6666666666666666), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], 3.0], $MachinePrecision] * N[(1.0 / N[(0.5 * N[Cos[N[(t$95$0 * 0.6666666666666666 + N[(Pi * 1.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(-\frac{g}{h}\right)\\
2 \cdot \left({\cos \left(\mathsf{fma}\left(t\_0, 0.3333333333333333, \pi \cdot 0.6666666666666666\right)\right)}^{3} \cdot \frac{1}{\mathsf{fma}\left(0.5, \cos \left(\mathsf{fma}\left(t\_0, 0.6666666666666666, \pi \cdot 1.3333333333333333\right)\right), 0.5\right)}\right)
\end{array}
\end{array}
Initial program 98.4%
Applied rewrites98.4%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
frac-2negN/A
/-rgt-identityN/A
clear-numN/A
Applied rewrites98.4%
Applied rewrites99.9%
Applied rewrites99.9%
Final simplification99.9%
(FPCore (g h)
:precision binary64
(let* ((t_0 (acos (- (/ g h)))))
(*
2.0
(/
(pow (cos (fma t_0 0.3333333333333333 (* PI 0.6666666666666666))) 3.0)
(fma
0.5
(cos (fma t_0 0.6666666666666666 (* PI 1.3333333333333333)))
0.5)))))
double code(double g, double h) {
double t_0 = acos(-(g / h));
return 2.0 * (pow(cos(fma(t_0, 0.3333333333333333, (((double) M_PI) * 0.6666666666666666))), 3.0) / fma(0.5, cos(fma(t_0, 0.6666666666666666, (((double) M_PI) * 1.3333333333333333))), 0.5));
}
function code(g, h) t_0 = acos(Float64(-Float64(g / h))) return Float64(2.0 * Float64((cos(fma(t_0, 0.3333333333333333, Float64(pi * 0.6666666666666666))) ^ 3.0) / fma(0.5, cos(fma(t_0, 0.6666666666666666, Float64(pi * 1.3333333333333333))), 0.5))) end
code[g_, h_] := Block[{t$95$0 = N[ArcCos[(-N[(g / h), $MachinePrecision])], $MachinePrecision]}, N[(2.0 * N[(N[Power[N[Cos[N[(t$95$0 * 0.3333333333333333 + N[(Pi * 0.6666666666666666), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], 3.0], $MachinePrecision] / N[(0.5 * N[Cos[N[(t$95$0 * 0.6666666666666666 + N[(Pi * 1.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos^{-1} \left(-\frac{g}{h}\right)\\
2 \cdot \frac{{\cos \left(\mathsf{fma}\left(t\_0, 0.3333333333333333, \pi \cdot 0.6666666666666666\right)\right)}^{3}}{\mathsf{fma}\left(0.5, \cos \left(\mathsf{fma}\left(t\_0, 0.6666666666666666, \pi \cdot 1.3333333333333333\right)\right), 0.5\right)}
\end{array}
\end{array}
Initial program 98.4%
Applied rewrites98.4%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
frac-2negN/A
/-rgt-identityN/A
clear-numN/A
Applied rewrites98.4%
Applied rewrites99.9%
Applied rewrites99.9%
Final simplification99.9%
(FPCore (g h)
:precision binary64
(*
2.0
(cos
(fma
(* PI -0.1111111111111111)
-6.0
(* (acos (- (/ g h))) 0.3333333333333333)))))
double code(double g, double h) {
return 2.0 * cos(fma((((double) M_PI) * -0.1111111111111111), -6.0, (acos(-(g / h)) * 0.3333333333333333)));
}
function code(g, h) return Float64(2.0 * cos(fma(Float64(pi * -0.1111111111111111), -6.0, Float64(acos(Float64(-Float64(g / h))) * 0.3333333333333333)))) end
code[g_, h_] := N[(2.0 * N[Cos[N[(N[(Pi * -0.1111111111111111), $MachinePrecision] * -6.0 + N[(N[ArcCos[(-N[(g / h), $MachinePrecision])], $MachinePrecision] * 0.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\mathsf{fma}\left(\pi \cdot -0.1111111111111111, -6, \cos^{-1} \left(-\frac{g}{h}\right) \cdot 0.3333333333333333\right)\right)
\end{array}
Initial program 98.4%
lift-+.f64N/A
+-commutativeN/A
lift-/.f64N/A
lift-/.f64N/A
frac-2negN/A
frac-addN/A
clear-numN/A
lower-/.f64N/A
lower-/.f64N/A
metadata-evalN/A
metadata-evalN/A
distribute-rgt-neg-outN/A
*-commutativeN/A
distribute-lft-neg-outN/A
lower-fma.f64N/A
Applied rewrites98.5%
lift-/.f64N/A
lift-/.f64N/A
associate-/r/N/A
lift-fma.f64N/A
+-commutativeN/A
distribute-rgt-inN/A
lower-fma.f64N/A
metadata-evalN/A
lower-*.f64N/A
lower-*.f64N/A
metadata-eval98.5
Applied rewrites98.5%
lift-fma.f64N/A
*-commutativeN/A
lift-*.f64N/A
associate-*r*N/A
lift-*.f64N/A
lift-*.f64N/A
associate-*l*N/A
metadata-evalN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f6498.5
lift-/.f64N/A
lift-neg.f64N/A
distribute-frac-neg2N/A
lower-neg.f64N/A
lower-/.f6498.5
Applied rewrites98.5%
Final simplification98.5%
(FPCore (g h) :precision binary64 (* 2.0 (cos (fma PI 0.6666666666666666 (* (acos (- (/ g h))) 0.3333333333333333)))))
double code(double g, double h) {
return 2.0 * cos(fma(((double) M_PI), 0.6666666666666666, (acos(-(g / h)) * 0.3333333333333333)));
}
function code(g, h) return Float64(2.0 * cos(fma(pi, 0.6666666666666666, Float64(acos(Float64(-Float64(g / h))) * 0.3333333333333333)))) end
code[g_, h_] := N[(2.0 * N[Cos[N[(Pi * 0.6666666666666666 + N[(N[ArcCos[(-N[(g / h), $MachinePrecision])], $MachinePrecision] * 0.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
2 \cdot \cos \left(\mathsf{fma}\left(\pi, 0.6666666666666666, \cos^{-1} \left(-\frac{g}{h}\right) \cdot 0.3333333333333333\right)\right)
\end{array}
Initial program 98.4%
lift-+.f64N/A
lift-/.f64N/A
div-invN/A
lift-*.f64N/A
*-commutativeN/A
associate-*l*N/A
lower-fma.f64N/A
metadata-evalN/A
metadata-eval98.5
lift-/.f64N/A
div-invN/A
lower-*.f64N/A
lift-/.f64N/A
frac-2negN/A
lift-neg.f64N/A
remove-double-negN/A
lower-/.f64N/A
lower-neg.f64N/A
metadata-eval98.5
Applied rewrites98.5%
Final simplification98.5%
herbie shell --seed 2024235
(FPCore (g h)
:name "2-ancestry mixing, negative discriminant"
:precision binary64
(* 2.0 (cos (+ (/ (* 2.0 PI) 3.0) (/ (acos (/ (- g) h)) 3.0)))))