
(FPCore (g a) :precision binary64 (cbrt (/ g (* 2.0 a))))
double code(double g, double a) {
return cbrt((g / (2.0 * a)));
}
public static double code(double g, double a) {
return Math.cbrt((g / (2.0 * a)));
}
function code(g, a) return cbrt(Float64(g / Float64(2.0 * a))) end
code[g_, a_] := N[Power[N[(g / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]
\sqrt[3]{\frac{g}{2 \cdot a}}
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (g a) :precision binary64 (cbrt (/ g (* 2.0 a))))
double code(double g, double a) {
return cbrt((g / (2.0 * a)));
}
public static double code(double g, double a) {
return Math.cbrt((g / (2.0 * a)));
}
function code(g, a) return cbrt(Float64(g / Float64(2.0 * a))) end
code[g_, a_] := N[Power[N[(g / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]
\sqrt[3]{\frac{g}{2 \cdot a}}
(FPCore (g a) :precision binary64 (/ (cbrt (+ g g)) (cbrt (* 4.0 a))))
double code(double g, double a) {
return cbrt((g + g)) / cbrt((4.0 * a));
}
public static double code(double g, double a) {
return Math.cbrt((g + g)) / Math.cbrt((4.0 * a));
}
function code(g, a) return Float64(cbrt(Float64(g + g)) / cbrt(Float64(4.0 * a))) end
code[g_, a_] := N[(N[Power[N[(g + g), $MachinePrecision], 1/3], $MachinePrecision] / N[Power[N[(4.0 * a), $MachinePrecision], 1/3], $MachinePrecision]), $MachinePrecision]
\frac{\sqrt[3]{g + g}}{\sqrt[3]{4 \cdot a}}
Initial program 76.5%
lift-cbrt.f64N/A
*-lft-identityN/A
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
metadata-evalN/A
*-commutativeN/A
mult-flipN/A
frac-timesN/A
cbrt-divN/A
lower-/.f64N/A
lower-cbrt.f64N/A
lower-*.f64N/A
lower-cbrt.f64N/A
lower-*.f6498.6%
lift-*.f64N/A
count-2-revN/A
lower-+.f6498.6%
Applied rewrites98.6%
lift-*.f64N/A
count-2-revN/A
lower-+.f6498.6%
lift-*.f64N/A
lift-+.f64N/A
count-2N/A
associate-*r*N/A
metadata-evalN/A
lower-*.f6498.6%
Applied rewrites98.6%
(FPCore (g a) :precision binary64 (* (cbrt (/ 0.5 a)) (cbrt g)))
double code(double g, double a) {
return cbrt((0.5 / a)) * cbrt(g);
}
public static double code(double g, double a) {
return Math.cbrt((0.5 / a)) * Math.cbrt(g);
}
function code(g, a) return Float64(cbrt(Float64(0.5 / a)) * cbrt(g)) end
code[g_, a_] := N[(N[Power[N[(0.5 / a), $MachinePrecision], 1/3], $MachinePrecision] * N[Power[g, 1/3], $MachinePrecision]), $MachinePrecision]
\sqrt[3]{\frac{0.5}{a}} \cdot \sqrt[3]{g}
Initial program 76.5%
lift-cbrt.f64N/A
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
cbrt-prodN/A
lower-*.f64N/A
lower-cbrt.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
metadata-evalN/A
lower-cbrt.f6498.7%
Applied rewrites98.7%
(FPCore (g a) :precision binary64 (/ (cbrt g) (cbrt (+ a a))))
double code(double g, double a) {
return cbrt(g) / cbrt((a + a));
}
public static double code(double g, double a) {
return Math.cbrt(g) / Math.cbrt((a + a));
}
function code(g, a) return Float64(cbrt(g) / cbrt(Float64(a + a))) end
code[g_, a_] := N[(N[Power[g, 1/3], $MachinePrecision] / N[Power[N[(a + a), $MachinePrecision], 1/3], $MachinePrecision]), $MachinePrecision]
\frac{\sqrt[3]{g}}{\sqrt[3]{a + a}}
Initial program 76.5%
lift-cbrt.f64N/A
lift-/.f64N/A
cbrt-divN/A
lower-/.f64N/A
lower-cbrt.f64N/A
lower-cbrt.f6498.7%
lift-*.f64N/A
count-2-revN/A
lower-+.f6498.7%
Applied rewrites98.7%
(FPCore (g a)
:precision binary64
(let* ((t_0 (/ 0.5 (fabs a)))
(t_1
(exp
(fma
(log t_0)
0.3333333333333333
(* (log (fabs g)) 0.3333333333333333))))
(t_2 (cbrt (/ (fabs g) (* 2.0 (fabs a))))))
(*
(copysign 1.0 g)
(*
(copysign 1.0 a)
(if (<= t_2 1e-105)
t_1
(if (<= t_2 4e+100) (cbrt (* t_0 (fabs g))) t_1))))))double code(double g, double a) {
double t_0 = 0.5 / fabs(a);
double t_1 = exp(fma(log(t_0), 0.3333333333333333, (log(fabs(g)) * 0.3333333333333333)));
double t_2 = cbrt((fabs(g) / (2.0 * fabs(a))));
double tmp;
if (t_2 <= 1e-105) {
tmp = t_1;
} else if (t_2 <= 4e+100) {
tmp = cbrt((t_0 * fabs(g)));
} else {
tmp = t_1;
}
return copysign(1.0, g) * (copysign(1.0, a) * tmp);
}
function code(g, a) t_0 = Float64(0.5 / abs(a)) t_1 = exp(fma(log(t_0), 0.3333333333333333, Float64(log(abs(g)) * 0.3333333333333333))) t_2 = cbrt(Float64(abs(g) / Float64(2.0 * abs(a)))) tmp = 0.0 if (t_2 <= 1e-105) tmp = t_1; elseif (t_2 <= 4e+100) tmp = cbrt(Float64(t_0 * abs(g))); else tmp = t_1; end return Float64(copysign(1.0, g) * Float64(copysign(1.0, a) * tmp)) end
code[g_, a_] := Block[{t$95$0 = N[(0.5 / N[Abs[a], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[Exp[N[(N[Log[t$95$0], $MachinePrecision] * 0.3333333333333333 + N[(N[Log[N[Abs[g], $MachinePrecision]], $MachinePrecision] * 0.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$2 = N[Power[N[(N[Abs[g], $MachinePrecision] / N[(2.0 * N[Abs[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]}, N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[g]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[a]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * If[LessEqual[t$95$2, 1e-105], t$95$1, If[LessEqual[t$95$2, 4e+100], N[Power[N[(t$95$0 * N[Abs[g], $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision], t$95$1]]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
t_0 := \frac{0.5}{\left|a\right|}\\
t_1 := e^{\mathsf{fma}\left(\log t\_0, 0.3333333333333333, \log \left(\left|g\right|\right) \cdot 0.3333333333333333\right)}\\
t_2 := \sqrt[3]{\frac{\left|g\right|}{2 \cdot \left|a\right|}}\\
\mathsf{copysign}\left(1, g\right) \cdot \left(\mathsf{copysign}\left(1, a\right) \cdot \begin{array}{l}
\mathbf{if}\;t\_2 \leq 10^{-105}:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t\_2 \leq 4 \cdot 10^{+100}:\\
\;\;\;\;\sqrt[3]{t\_0 \cdot \left|g\right|}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}\right)
\end{array}
if (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 9.9999999999999997e-106 or 4.0000000000000001e100 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) Initial program 76.5%
lift-cbrt.f64N/A
pow1/3N/A
pow-to-expN/A
lower-unsound-exp.f64N/A
lower-unsound-*.f64N/A
lower-unsound-log.f6436.0%
lift-*.f64N/A
count-2-revN/A
lower-+.f6436.0%
Applied rewrites36.0%
lift-log.f64N/A
lift-/.f64N/A
log-divN/A
lower-unsound--.f64N/A
lower-unsound-log.f64N/A
lower-unsound-log.f6422.5%
Applied rewrites22.5%
lift-*.f64N/A
*-commutativeN/A
lift--.f64N/A
sub-flipN/A
+-commutativeN/A
distribute-rgt-inN/A
lower-fma.f64N/A
lift-log.f64N/A
neg-logN/A
lower-log.f64N/A
metadata-evalN/A
lift-+.f64N/A
count-2N/A
times-fracN/A
metadata-evalN/A
mult-flipN/A
lift-/.f64N/A
lower-*.f6422.5%
Applied rewrites22.5%
if 9.9999999999999997e-106 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 4.0000000000000001e100Initial program 76.5%
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
lower-*.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
metadata-eval76.5%
Applied rewrites76.5%
(FPCore (g a)
:precision binary64
(let* ((t_0 (log (fabs g)))
(t_1 (/ 0.5 (fabs a)))
(t_2 (cbrt (/ (fabs g) (* 2.0 (fabs a))))))
(*
(copysign 1.0 g)
(*
(copysign 1.0 a)
(if (<= t_2 1e-105)
(exp (fma t_0 0.3333333333333333 (* (log t_1) 0.3333333333333333)))
(if (<= t_2 4e+100)
(cbrt (* t_1 (fabs g)))
(exp (* (- t_0 (log (+ (fabs a) (fabs a)))) 0.3333333333333333))))))))double code(double g, double a) {
double t_0 = log(fabs(g));
double t_1 = 0.5 / fabs(a);
double t_2 = cbrt((fabs(g) / (2.0 * fabs(a))));
double tmp;
if (t_2 <= 1e-105) {
tmp = exp(fma(t_0, 0.3333333333333333, (log(t_1) * 0.3333333333333333)));
} else if (t_2 <= 4e+100) {
tmp = cbrt((t_1 * fabs(g)));
} else {
tmp = exp(((t_0 - log((fabs(a) + fabs(a)))) * 0.3333333333333333));
}
return copysign(1.0, g) * (copysign(1.0, a) * tmp);
}
function code(g, a) t_0 = log(abs(g)) t_1 = Float64(0.5 / abs(a)) t_2 = cbrt(Float64(abs(g) / Float64(2.0 * abs(a)))) tmp = 0.0 if (t_2 <= 1e-105) tmp = exp(fma(t_0, 0.3333333333333333, Float64(log(t_1) * 0.3333333333333333))); elseif (t_2 <= 4e+100) tmp = cbrt(Float64(t_1 * abs(g))); else tmp = exp(Float64(Float64(t_0 - log(Float64(abs(a) + abs(a)))) * 0.3333333333333333)); end return Float64(copysign(1.0, g) * Float64(copysign(1.0, a) * tmp)) end
code[g_, a_] := Block[{t$95$0 = N[Log[N[Abs[g], $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[(0.5 / N[Abs[a], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[Power[N[(N[Abs[g], $MachinePrecision] / N[(2.0 * N[Abs[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]}, N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[g]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[a]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * If[LessEqual[t$95$2, 1e-105], N[Exp[N[(t$95$0 * 0.3333333333333333 + N[(N[Log[t$95$1], $MachinePrecision] * 0.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], If[LessEqual[t$95$2, 4e+100], N[Power[N[(t$95$1 * N[Abs[g], $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision], N[Exp[N[(N[(t$95$0 - N[Log[N[(N[Abs[a], $MachinePrecision] + N[Abs[a], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * 0.3333333333333333), $MachinePrecision]], $MachinePrecision]]]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
t_0 := \log \left(\left|g\right|\right)\\
t_1 := \frac{0.5}{\left|a\right|}\\
t_2 := \sqrt[3]{\frac{\left|g\right|}{2 \cdot \left|a\right|}}\\
\mathsf{copysign}\left(1, g\right) \cdot \left(\mathsf{copysign}\left(1, a\right) \cdot \begin{array}{l}
\mathbf{if}\;t\_2 \leq 10^{-105}:\\
\;\;\;\;e^{\mathsf{fma}\left(t\_0, 0.3333333333333333, \log t\_1 \cdot 0.3333333333333333\right)}\\
\mathbf{elif}\;t\_2 \leq 4 \cdot 10^{+100}:\\
\;\;\;\;\sqrt[3]{t\_1 \cdot \left|g\right|}\\
\mathbf{else}:\\
\;\;\;\;e^{\left(t\_0 - \log \left(\left|a\right| + \left|a\right|\right)\right) \cdot 0.3333333333333333}\\
\end{array}\right)
\end{array}
if (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 9.9999999999999997e-106Initial program 76.5%
lift-cbrt.f64N/A
pow1/3N/A
pow-to-expN/A
lower-unsound-exp.f64N/A
lower-unsound-*.f64N/A
lower-unsound-log.f6436.0%
lift-*.f64N/A
count-2-revN/A
lower-+.f6436.0%
Applied rewrites36.0%
lift-log.f64N/A
lift-/.f64N/A
log-divN/A
lower-unsound--.f64N/A
lower-unsound-log.f64N/A
lower-unsound-log.f6422.5%
Applied rewrites22.5%
lift-*.f64N/A
*-commutativeN/A
lift--.f64N/A
sub-flipN/A
distribute-rgt-inN/A
lower-fma.f64N/A
lower-*.f64N/A
lift-log.f64N/A
neg-logN/A
lower-log.f64N/A
metadata-evalN/A
lift-+.f64N/A
count-2N/A
times-fracN/A
metadata-evalN/A
mult-flipN/A
lift-/.f6422.5%
Applied rewrites22.5%
if 9.9999999999999997e-106 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 4.0000000000000001e100Initial program 76.5%
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
lower-*.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
metadata-eval76.5%
Applied rewrites76.5%
if 4.0000000000000001e100 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) Initial program 76.5%
lift-cbrt.f64N/A
pow1/3N/A
pow-to-expN/A
lower-unsound-exp.f64N/A
lower-unsound-*.f64N/A
lower-unsound-log.f6436.0%
lift-*.f64N/A
count-2-revN/A
lower-+.f6436.0%
Applied rewrites36.0%
lift-log.f64N/A
lift-/.f64N/A
log-divN/A
lower-unsound--.f64N/A
lower-unsound-log.f64N/A
lower-unsound-log.f6422.5%
Applied rewrites22.5%
(FPCore (g a)
:precision binary64
(let* ((t_0
(exp
(*
(- (log (fabs g)) (log (+ (fabs a) (fabs a))))
0.3333333333333333)))
(t_1 (cbrt (/ (fabs g) (* 2.0 (fabs a))))))
(*
(copysign 1.0 g)
(*
(copysign 1.0 a)
(if (<= t_1 1e-105)
t_0
(if (<= t_1 4e+100) (cbrt (* (/ 0.5 (fabs a)) (fabs g))) t_0))))))double code(double g, double a) {
double t_0 = exp(((log(fabs(g)) - log((fabs(a) + fabs(a)))) * 0.3333333333333333));
double t_1 = cbrt((fabs(g) / (2.0 * fabs(a))));
double tmp;
if (t_1 <= 1e-105) {
tmp = t_0;
} else if (t_1 <= 4e+100) {
tmp = cbrt(((0.5 / fabs(a)) * fabs(g)));
} else {
tmp = t_0;
}
return copysign(1.0, g) * (copysign(1.0, a) * tmp);
}
public static double code(double g, double a) {
double t_0 = Math.exp(((Math.log(Math.abs(g)) - Math.log((Math.abs(a) + Math.abs(a)))) * 0.3333333333333333));
double t_1 = Math.cbrt((Math.abs(g) / (2.0 * Math.abs(a))));
double tmp;
if (t_1 <= 1e-105) {
tmp = t_0;
} else if (t_1 <= 4e+100) {
tmp = Math.cbrt(((0.5 / Math.abs(a)) * Math.abs(g)));
} else {
tmp = t_0;
}
return Math.copySign(1.0, g) * (Math.copySign(1.0, a) * tmp);
}
function code(g, a) t_0 = exp(Float64(Float64(log(abs(g)) - log(Float64(abs(a) + abs(a)))) * 0.3333333333333333)) t_1 = cbrt(Float64(abs(g) / Float64(2.0 * abs(a)))) tmp = 0.0 if (t_1 <= 1e-105) tmp = t_0; elseif (t_1 <= 4e+100) tmp = cbrt(Float64(Float64(0.5 / abs(a)) * abs(g))); else tmp = t_0; end return Float64(copysign(1.0, g) * Float64(copysign(1.0, a) * tmp)) end
code[g_, a_] := Block[{t$95$0 = N[Exp[N[(N[(N[Log[N[Abs[g], $MachinePrecision]], $MachinePrecision] - N[Log[N[(N[Abs[a], $MachinePrecision] + N[Abs[a], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * 0.3333333333333333), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Power[N[(N[Abs[g], $MachinePrecision] / N[(2.0 * N[Abs[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]}, N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[g]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * N[(N[With[{TMP1 = Abs[1.0], TMP2 = Sign[a]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision] * If[LessEqual[t$95$1, 1e-105], t$95$0, If[LessEqual[t$95$1, 4e+100], N[Power[N[(N[(0.5 / N[Abs[a], $MachinePrecision]), $MachinePrecision] * N[Abs[g], $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision], t$95$0]]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
t_0 := e^{\left(\log \left(\left|g\right|\right) - \log \left(\left|a\right| + \left|a\right|\right)\right) \cdot 0.3333333333333333}\\
t_1 := \sqrt[3]{\frac{\left|g\right|}{2 \cdot \left|a\right|}}\\
\mathsf{copysign}\left(1, g\right) \cdot \left(\mathsf{copysign}\left(1, a\right) \cdot \begin{array}{l}
\mathbf{if}\;t\_1 \leq 10^{-105}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;t\_1 \leq 4 \cdot 10^{+100}:\\
\;\;\;\;\sqrt[3]{\frac{0.5}{\left|a\right|} \cdot \left|g\right|}\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}\right)
\end{array}
if (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 9.9999999999999997e-106 or 4.0000000000000001e100 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) Initial program 76.5%
lift-cbrt.f64N/A
pow1/3N/A
pow-to-expN/A
lower-unsound-exp.f64N/A
lower-unsound-*.f64N/A
lower-unsound-log.f6436.0%
lift-*.f64N/A
count-2-revN/A
lower-+.f6436.0%
Applied rewrites36.0%
lift-log.f64N/A
lift-/.f64N/A
log-divN/A
lower-unsound--.f64N/A
lower-unsound-log.f64N/A
lower-unsound-log.f6422.5%
Applied rewrites22.5%
if 9.9999999999999997e-106 < (cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a))) < 4.0000000000000001e100Initial program 76.5%
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
lower-*.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
metadata-eval76.5%
Applied rewrites76.5%
(FPCore (g a) :precision binary64 (cbrt (* (/ 0.5 a) g)))
double code(double g, double a) {
return cbrt(((0.5 / a) * g));
}
public static double code(double g, double a) {
return Math.cbrt(((0.5 / a) * g));
}
function code(g, a) return cbrt(Float64(Float64(0.5 / a) * g)) end
code[g_, a_] := N[Power[N[(N[(0.5 / a), $MachinePrecision] * g), $MachinePrecision], 1/3], $MachinePrecision]
\sqrt[3]{\frac{0.5}{a} \cdot g}
Initial program 76.5%
lift-/.f64N/A
mult-flipN/A
*-commutativeN/A
lower-*.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
metadata-eval76.5%
Applied rewrites76.5%
(FPCore (g a) :precision binary64 (cbrt (/ g (+ a a))))
double code(double g, double a) {
return cbrt((g / (a + a)));
}
public static double code(double g, double a) {
return Math.cbrt((g / (a + a)));
}
function code(g, a) return cbrt(Float64(g / Float64(a + a))) end
code[g_, a_] := N[Power[N[(g / N[(a + a), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision]
\sqrt[3]{\frac{g}{a + a}}
Initial program 76.5%
lift-*.f64N/A
count-2-revN/A
lower-+.f6476.5%
Applied rewrites76.5%
herbie shell --seed 2025189
(FPCore (g a)
:name "2-ancestry mixing, zero discriminant"
:precision binary64
(cbrt (/ g (* 2.0 a))))