Cubic critical, narrow range

Percentage Accurate: 55.5% → 90.9%

Time: 15.4s

Alternatives: 8

Speedup: 23.2×

Specification

\[\left(\left(1.0536712127723509 \cdot 10^{-8} < a \land a < 94906265.62425156\right) \land \left(1.0536712127723509 \cdot 10^{-8} < b \land b < 94906265.62425156\right)\right) \land \left(1.0536712127723509 \cdot 10^{-8} < c \land c < 94906265.62425156\right)\]

Math

\[\begin{array}{l} \\ \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))

C

double code(double a, double b, double c) {
	return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = (-b + sqrt(((b * b) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function

Java

public static double code(double a, double b, double c) {
	return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}

Python

def code(a, b, c):
	return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)

Julia

function code(a, b, c)
	return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a))
end

MATLAB

function tmp = code(a, b, c)
	tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
end

Wolfram

code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]

Initial Program: 55.5% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))

C

double code(double a, double b, double c) {
	return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = (-b + sqrt(((b * b) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function

Java

public static double code(double a, double b, double c) {
	return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}

Python

def code(a, b, c):
	return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)

Julia

function code(a, b, c)
	return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a))
end

MATLAB

function tmp = code(a, b, c)
	tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
end

Wolfram

code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]

Alternative 1: 90.9% accurate, 0.2× speedup

Math

\[\begin{array}{l} \\ -0.5 \cdot \frac{c}{b} + a \cdot \left(-0.375 \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(-0.5625 \cdot \frac{{c}^{3}}{{b}^{5}} + -1.0546875 \cdot \frac{a \cdot {c}^{4}}{{b}^{7}}\right)\right) \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (+
  (* -0.5 (/ c b))
  (*
   a
   (+
    (* -0.375 (/ (pow c 2.0) (pow b 3.0)))
    (*
     a
     (+
      (* -0.5625 (/ (pow c 3.0) (pow b 5.0)))
      (* -1.0546875 (/ (* a (pow c 4.0)) (pow b 7.0)))))))))

C

double code(double a, double b, double c) {
	return (-0.5 * (c / b)) + (a * ((-0.375 * (pow(c, 2.0) / pow(b, 3.0))) + (a * ((-0.5625 * (pow(c, 3.0) / pow(b, 5.0))) + (-1.0546875 * ((a * pow(c, 4.0)) / pow(b, 7.0)))))));
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = ((-0.5d0) * (c / b)) + (a * (((-0.375d0) * ((c ** 2.0d0) / (b ** 3.0d0))) + (a * (((-0.5625d0) * ((c ** 3.0d0) / (b ** 5.0d0))) + ((-1.0546875d0) * ((a * (c ** 4.0d0)) / (b ** 7.0d0)))))))
end function

Java

public static double code(double a, double b, double c) {
	return (-0.5 * (c / b)) + (a * ((-0.375 * (Math.pow(c, 2.0) / Math.pow(b, 3.0))) + (a * ((-0.5625 * (Math.pow(c, 3.0) / Math.pow(b, 5.0))) + (-1.0546875 * ((a * Math.pow(c, 4.0)) / Math.pow(b, 7.0)))))));
}

Python

def code(a, b, c):
	return (-0.5 * (c / b)) + (a * ((-0.375 * (math.pow(c, 2.0) / math.pow(b, 3.0))) + (a * ((-0.5625 * (math.pow(c, 3.0) / math.pow(b, 5.0))) + (-1.0546875 * ((a * math.pow(c, 4.0)) / math.pow(b, 7.0)))))))

Julia

function code(a, b, c)
	return Float64(Float64(-0.5 * Float64(c / b)) + Float64(a * Float64(Float64(-0.375 * Float64((c ^ 2.0) / (b ^ 3.0))) + Float64(a * Float64(Float64(-0.5625 * Float64((c ^ 3.0) / (b ^ 5.0))) + Float64(-1.0546875 * Float64(Float64(a * (c ^ 4.0)) / (b ^ 7.0))))))))
end

MATLAB

function tmp = code(a, b, c)
	tmp = (-0.5 * (c / b)) + (a * ((-0.375 * ((c ^ 2.0) / (b ^ 3.0))) + (a * ((-0.5625 * ((c ^ 3.0) / (b ^ 5.0))) + (-1.0546875 * ((a * (c ^ 4.0)) / (b ^ 7.0)))))));
end

Wolfram

code[a_, b_, c_] := N[(N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision] + N[(a * N[(N[(-0.375 * N[(N[Power[c, 2.0], $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(a * N[(N[(-0.5625 * N[(N[Power[c, 3.0], $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-1.0546875 * N[(N[(a * N[Power[c, 4.0], $MachinePrecision]), $MachinePrecision] / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 56.4%

   \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
2. Step-by-step derivation

3. Simplified 56.6%

   \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
4. Add Preprocessing

5. Taylor expanded in a around 0 91.7%

   \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b} + a \cdot \left(-0.375 \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(-0.5625 \cdot \frac{{c}^{3}}{{b}^{5}} + -0.16666666666666666 \cdot \frac{a \cdot \left(1.265625 \cdot \frac{{c}^{4}}{{b}^{6}} + 5.0625 \cdot \frac{{c}^{4}}{{b}^{6}}\right)}{b}\right)\right)} \]

6. Taylor expanded in c around 0 91.7%

   \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \left(-0.375 \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(-0.5625 \cdot \frac{{c}^{3}}{{b}^{5}} + \color{blue}{-1.0546875 \cdot \frac{a \cdot {c}^{4}}{{b}^{7}}}\right)\right) \]
7. Add Preprocessing

Alternative 2: 85.4% accurate, 0.3× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3} \leq -0.02:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b} + -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\\ \end{array} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (if (<= (/ (- (sqrt (- (* b b) (* c (* a 3.0)))) b) (* a 3.0)) -0.02)
   (/ (- (sqrt (fma b b (* a (* c -3.0)))) b) (* a 3.0))
   (+ (* -0.5 (/ c b)) (* -0.375 (/ (* a (pow c 2.0)) (pow b 3.0))))))

C

double code(double a, double b, double c) {
	double tmp;
	if (((sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0)) <= -0.02) {
		tmp = (sqrt(fma(b, b, (a * (c * -3.0)))) - b) / (a * 3.0);
	} else {
		tmp = (-0.5 * (c / b)) + (-0.375 * ((a * pow(c, 2.0)) / pow(b, 3.0)));
	}
	return tmp;
}

Julia

function code(a, b, c)
	tmp = 0.0
	if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(a * 3.0)))) - b) / Float64(a * 3.0)) <= -0.02)
		tmp = Float64(Float64(sqrt(fma(b, b, Float64(a * Float64(c * -3.0)))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(Float64(-0.5 * Float64(c / b)) + Float64(-0.375 * Float64(Float64(a * (c ^ 2.0)) / (b ^ 3.0))));
	end
	return tmp
end

Wolfram

code[a_, b_, c_] := If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(a * 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], -0.02], N[(N[(N[Sqrt[N[(b * b + N[(a * N[(c * -3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision] + N[(-0.375 * N[(N[(a * N[Power[c, 2.0], $MachinePrecision]), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0200000000000000004

   1. Initial program 78.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 78.7%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   if -0.0200000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

   1. Initial program 47.5%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 47.6%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   5. Taylor expanded in a around 0 89.2%

      \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b} + -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}} \]
3. Recombined 2 regimes into one program.

4. Final simplification 86.2%

   \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3} \leq -0.02:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b} + -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\\ \end{array} \]
5. Add Preprocessing

Alternative 3: 85.4% accurate, 0.3× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3} \leq -0.02:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, -0.5 \cdot c\right)}{b}\\ \end{array} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (if (<= (/ (- (sqrt (- (* b b) (* c (* a 3.0)))) b) (* a 3.0)) -0.02)
   (/ (- (sqrt (fma b b (* a (* c -3.0)))) b) (* a 3.0))
   (/ (fma -0.375 (* a (pow (/ c b) 2.0)) (* -0.5 c)) b)))

C

double code(double a, double b, double c) {
	double tmp;
	if (((sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0)) <= -0.02) {
		tmp = (sqrt(fma(b, b, (a * (c * -3.0)))) - b) / (a * 3.0);
	} else {
		tmp = fma(-0.375, (a * pow((c / b), 2.0)), (-0.5 * c)) / b;
	}
	return tmp;
}

Julia

function code(a, b, c)
	tmp = 0.0
	if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(a * 3.0)))) - b) / Float64(a * 3.0)) <= -0.02)
		tmp = Float64(Float64(sqrt(fma(b, b, Float64(a * Float64(c * -3.0)))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(fma(-0.375, Float64(a * (Float64(c / b) ^ 2.0)), Float64(-0.5 * c)) / b);
	end
	return tmp
end

Wolfram

code[a_, b_, c_] := If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(a * 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], -0.02], N[(N[(N[Sqrt[N[(b * b + N[(a * N[(c * -3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(N[(-0.375 * N[(a * N[Power[N[(c / b), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] + N[(-0.5 * c), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0200000000000000004

   1. Initial program 78.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 78.7%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   if -0.0200000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

   1. Initial program 47.5%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 47.6%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   5. Taylor expanded in a around 0 94.0%

      \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b} + a \cdot \left(-0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}} + -0.375 \cdot \frac{{c}^{2}}{{b}^{3}}\right)} \]

   6. Taylor expanded in b around inf 89.2%

      \[\leadsto \color{blue}{\frac{-0.5 \cdot c + -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
   7. Step-by-step derivation

      1. +-commutative 89.2%

         \[\leadsto \frac{\color{blue}{-0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + -0.5 \cdot c}}{b} \]

      2. fma-define 89.2%

         \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.5 \cdot c\right)}}{b} \]

      3. associate-/l* 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, \color{blue}{a \cdot \frac{{c}^{2}}{{b}^{2}}}, -0.5 \cdot c\right)}{b} \]

      4. unpow2 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \frac{\color{blue}{c \cdot c}}{{b}^{2}}, -0.5 \cdot c\right)}{b} \]

      5. unpow2 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \frac{c \cdot c}{\color{blue}{b \cdot b}}, -0.5 \cdot c\right)}{b} \]

      6. times-frac 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \color{blue}{\left(\frac{c}{b} \cdot \frac{c}{b}\right)}, -0.5 \cdot c\right)}{b} \]

      7. unpow2 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \color{blue}{{\left(\frac{c}{b}\right)}^{2}}, -0.5 \cdot c\right)}{b} \]

      8. *-commutative 89.2%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, \color{blue}{c \cdot -0.5}\right)}{b} \]

   8. Simplified 89.2%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, c \cdot -0.5\right)}{b}} \]
3. Recombined 2 regimes into one program.

4. Final simplification 86.2%

   \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3} \leq -0.02:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, -0.5 \cdot c\right)}{b}\\ \end{array} \]
5. Add Preprocessing

Alternative 4: 89.6% accurate, 0.4× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b} + a \cdot \left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \frac{0.375}{c \cdot {b}^{3}}\right)\right)\\ \end{array} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (if (<= b 1.75)
   (/ (- (sqrt (fma b b (* a (* c -3.0)))) b) (* a 3.0))
   (+
    (* -0.5 (/ c b))
    (*
     a
     (*
      (pow c 3.0)
      (- (* -0.5625 (/ a (pow b 5.0))) (/ 0.375 (* c (pow b 3.0)))))))))

C

double code(double a, double b, double c) {
	double tmp;
	if (b <= 1.75) {
		tmp = (sqrt(fma(b, b, (a * (c * -3.0)))) - b) / (a * 3.0);
	} else {
		tmp = (-0.5 * (c / b)) + (a * (pow(c, 3.0) * ((-0.5625 * (a / pow(b, 5.0))) - (0.375 / (c * pow(b, 3.0))))));
	}
	return tmp;
}

Julia

function code(a, b, c)
	tmp = 0.0
	if (b <= 1.75)
		tmp = Float64(Float64(sqrt(fma(b, b, Float64(a * Float64(c * -3.0)))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(Float64(-0.5 * Float64(c / b)) + Float64(a * Float64((c ^ 3.0) * Float64(Float64(-0.5625 * Float64(a / (b ^ 5.0))) - Float64(0.375 / Float64(c * (b ^ 3.0)))))));
	end
	return tmp
end

Wolfram

code[a_, b_, c_] := If[LessEqual[b, 1.75], N[(N[(N[Sqrt[N[(b * b + N[(a * N[(c * -3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision] + N[(a * N[(N[Power[c, 3.0], $MachinePrecision] * N[(N[(-0.5625 * N[(a / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.375 / N[(c * N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if b < 1.75

   1. Initial program 81.7%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 81.9%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   if 1.75 < b

   1. Initial program 50.5%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 50.8%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   5. Taylor expanded in a around 0 92.4%

      \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b} + a \cdot \left(-0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}} + -0.375 \cdot \frac{{c}^{2}}{{b}^{3}}\right)} \]

   6. Taylor expanded in c around inf 92.4%

      \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \color{blue}{\left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - 0.375 \cdot \frac{1}{{b}^{3} \cdot c}\right)\right)} \]
   7. Step-by-step derivation

      1. associate-*r/ 92.4%

         \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \color{blue}{\frac{0.375 \cdot 1}{{b}^{3} \cdot c}}\right)\right) \]

      2. metadata-eval 92.4%

         \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \frac{\color{blue}{0.375}}{{b}^{3} \cdot c}\right)\right) \]

      3. *-commutative 92.4%

         \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \frac{0.375}{\color{blue}{c \cdot {b}^{3}}}\right)\right) \]

   8. Simplified 92.4%

      \[\leadsto -0.5 \cdot \frac{c}{b} + a \cdot \color{blue}{\left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \frac{0.375}{c \cdot {b}^{3}}\right)\right)} \]
3. Recombined 2 regimes into one program.

4. Final simplification 90.4%

   \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b} + a \cdot \left({c}^{3} \cdot \left(-0.5625 \cdot \frac{a}{{b}^{5}} - \frac{0.375}{c \cdot {b}^{3}}\right)\right)\\ \end{array} \]
5. Add Preprocessing

Alternative 5: 85.1% accurate, 0.5× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, -0.5 \cdot c\right)}{b}\\ \end{array} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (if (<= b 1.75)
   (/ (- (sqrt (- (* b b) (* c (* a 3.0)))) b) (* a 3.0))
   (/ (fma -0.375 (* a (pow (/ c b) 2.0)) (* -0.5 c)) b)))

C

double code(double a, double b, double c) {
	double tmp;
	if (b <= 1.75) {
		tmp = (sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0);
	} else {
		tmp = fma(-0.375, (a * pow((c / b), 2.0)), (-0.5 * c)) / b;
	}
	return tmp;
}

Julia

function code(a, b, c)
	tmp = 0.0
	if (b <= 1.75)
		tmp = Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(a * 3.0)))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(fma(-0.375, Float64(a * (Float64(c / b) ^ 2.0)), Float64(-0.5 * c)) / b);
	end
	return tmp
end

Wolfram

code[a_, b_, c_] := If[LessEqual[b, 1.75], N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(a * 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(N[(-0.375 * N[(a * N[Power[N[(c / b), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] + N[(-0.5 * c), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if b < 1.75

   1. Initial program 81.7%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Add Preprocessing

   if 1.75 < b

   1. Initial program 50.5%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 50.8%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   5. Taylor expanded in a around 0 92.4%

      \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b} + a \cdot \left(-0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}} + -0.375 \cdot \frac{{c}^{2}}{{b}^{3}}\right)} \]

   6. Taylor expanded in b around inf 87.1%

      \[\leadsto \color{blue}{\frac{-0.5 \cdot c + -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
   7. Step-by-step derivation

      1. +-commutative 87.1%

         \[\leadsto \frac{\color{blue}{-0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + -0.5 \cdot c}}{b} \]

      2. fma-define 87.1%

         \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.5 \cdot c\right)}}{b} \]

      3. associate-/l* 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, \color{blue}{a \cdot \frac{{c}^{2}}{{b}^{2}}}, -0.5 \cdot c\right)}{b} \]

      4. unpow2 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \frac{\color{blue}{c \cdot c}}{{b}^{2}}, -0.5 \cdot c\right)}{b} \]

      5. unpow2 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \frac{c \cdot c}{\color{blue}{b \cdot b}}, -0.5 \cdot c\right)}{b} \]

      6. times-frac 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \color{blue}{\left(\frac{c}{b} \cdot \frac{c}{b}\right)}, -0.5 \cdot c\right)}{b} \]

      7. unpow2 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot \color{blue}{{\left(\frac{c}{b}\right)}^{2}}, -0.5 \cdot c\right)}{b} \]

      8. *-commutative 87.1%

         \[\leadsto \frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, \color{blue}{c \cdot -0.5}\right)}{b} \]

   8. Simplified 87.1%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, c \cdot -0.5\right)}{b}} \]
3. Recombined 2 regimes into one program.

4. Final simplification 86.1%

   \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(-0.375, a \cdot {\left(\frac{c}{b}\right)}^{2}, -0.5 \cdot c\right)}{b}\\ \end{array} \]
5. Add Preprocessing

Alternative 6: 85.0% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;c \cdot \left(-0.375 \cdot \frac{c \cdot a}{{b}^{3}} - \frac{0.5}{b}\right)\\ \end{array} \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (if (<= b 1.75)
   (/ (- (sqrt (- (* b b) (* c (* a 3.0)))) b) (* a 3.0))
   (* c (- (* -0.375 (/ (* c a) (pow b 3.0))) (/ 0.5 b)))))

C

double code(double a, double b, double c) {
	double tmp;
	if (b <= 1.75) {
		tmp = (sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0);
	} else {
		tmp = c * ((-0.375 * ((c * a) / pow(b, 3.0))) - (0.5 / b));
	}
	return tmp;
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    real(8) :: tmp
    if (b <= 1.75d0) then
        tmp = (sqrt(((b * b) - (c * (a * 3.0d0)))) - b) / (a * 3.0d0)
    else
        tmp = c * (((-0.375d0) * ((c * a) / (b ** 3.0d0))) - (0.5d0 / b))
    end if
    code = tmp
end function

Java

public static double code(double a, double b, double c) {
	double tmp;
	if (b <= 1.75) {
		tmp = (Math.sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0);
	} else {
		tmp = c * ((-0.375 * ((c * a) / Math.pow(b, 3.0))) - (0.5 / b));
	}
	return tmp;
}

Python

def code(a, b, c):
	tmp = 0
	if b <= 1.75:
		tmp = (math.sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0)
	else:
		tmp = c * ((-0.375 * ((c * a) / math.pow(b, 3.0))) - (0.5 / b))
	return tmp

Julia

function code(a, b, c)
	tmp = 0.0
	if (b <= 1.75)
		tmp = Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(a * 3.0)))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(c * Float64(Float64(-0.375 * Float64(Float64(c * a) / (b ^ 3.0))) - Float64(0.5 / b)));
	end
	return tmp
end

MATLAB

function tmp_2 = code(a, b, c)
	tmp = 0.0;
	if (b <= 1.75)
		tmp = (sqrt(((b * b) - (c * (a * 3.0)))) - b) / (a * 3.0);
	else
		tmp = c * ((-0.375 * ((c * a) / (b ^ 3.0))) - (0.5 / b));
	end
	tmp_2 = tmp;
end

Wolfram

code[a_, b_, c_] := If[LessEqual[b, 1.75], N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(a * 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(c * N[(N[(-0.375 * N[(N[(c * a), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5 / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if b < 1.75

   1. Initial program 81.7%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Add Preprocessing

   if 1.75 < b

   1. Initial program 50.5%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
   2. Step-by-step derivation

   3. Simplified 50.8%

      \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
   4. Add Preprocessing

   5. Taylor expanded in c around 0 87.0%

      \[\leadsto \color{blue}{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - 0.5 \cdot \frac{1}{b}\right)} \]
   6. Step-by-step derivation

      1. associate-*r/ 87.0%

         \[\leadsto c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \color{blue}{\frac{0.5 \cdot 1}{b}}\right) \]

      2. metadata-eval 87.0%

         \[\leadsto c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \frac{\color{blue}{0.5}}{b}\right) \]

   7. Simplified 87.0%

      \[\leadsto \color{blue}{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \frac{0.5}{b}\right)} \]
3. Recombined 2 regimes into one program.

4. Final simplification 86.0%

   \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 1.75:\\ \;\;\;\;\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;c \cdot \left(-0.375 \cdot \frac{c \cdot a}{{b}^{3}} - \frac{0.5}{b}\right)\\ \end{array} \]
5. Add Preprocessing

Alternative 7: 81.3% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ c \cdot \left(-0.375 \cdot \frac{c \cdot a}{{b}^{3}} - \frac{0.5}{b}\right) \end{array} \]

FPCore

(FPCore (a b c)
 :precision binary64
 (* c (- (* -0.375 (/ (* c a) (pow b 3.0))) (/ 0.5 b))))

C

double code(double a, double b, double c) {
	return c * ((-0.375 * ((c * a) / pow(b, 3.0))) - (0.5 / b));
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = c * (((-0.375d0) * ((c * a) / (b ** 3.0d0))) - (0.5d0 / b))
end function

Java

public static double code(double a, double b, double c) {
	return c * ((-0.375 * ((c * a) / Math.pow(b, 3.0))) - (0.5 / b));
}

Python

def code(a, b, c):
	return c * ((-0.375 * ((c * a) / math.pow(b, 3.0))) - (0.5 / b))

Julia

function code(a, b, c)
	return Float64(c * Float64(Float64(-0.375 * Float64(Float64(c * a) / (b ^ 3.0))) - Float64(0.5 / b)))
end

MATLAB

function tmp = code(a, b, c)
	tmp = c * ((-0.375 * ((c * a) / (b ^ 3.0))) - (0.5 / b));
end

Wolfram

code[a_, b_, c_] := N[(c * N[(N[(-0.375 * N[(N[(c * a), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5 / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 56.4%

   \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
2. Step-by-step derivation

3. Simplified 56.6%

   \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
4. Add Preprocessing

5. Taylor expanded in c around 0 81.8%

   \[\leadsto \color{blue}{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - 0.5 \cdot \frac{1}{b}\right)} \]
6. Step-by-step derivation

   1. associate-*r/ 81.8%

      \[\leadsto c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \color{blue}{\frac{0.5 \cdot 1}{b}}\right) \]

   2. metadata-eval 81.8%

      \[\leadsto c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \frac{\color{blue}{0.5}}{b}\right) \]

7. Simplified 81.8%

   \[\leadsto \color{blue}{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{3}} - \frac{0.5}{b}\right)} \]

8. Final simplification 81.8%

   \[\leadsto c \cdot \left(-0.375 \cdot \frac{c \cdot a}{{b}^{3}} - \frac{0.5}{b}\right) \]
9. Add Preprocessing

Alternative 8: 64.3% accurate, 23.2× speedup

Math

\[\begin{array}{l} \\ -0.5 \cdot \frac{c}{b} \end{array} \]

FPCore

(FPCore (a b c) :precision binary64 (* -0.5 (/ c b)))

C

double code(double a, double b, double c) {
	return -0.5 * (c / b);
}

Fortran

real(8) function code(a, b, c)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = (-0.5d0) * (c / b)
end function

Java

public static double code(double a, double b, double c) {
	return -0.5 * (c / b);
}

Python

def code(a, b, c):
	return -0.5 * (c / b)

Julia

function code(a, b, c)
	return Float64(-0.5 * Float64(c / b))
end

MATLAB

function tmp = code(a, b, c)
	tmp = -0.5 * (c / b);
end

Wolfram

code[a_, b_, c_] := N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 56.4%

   \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
2. Step-by-step derivation

3. Simplified 56.6%

   \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}} \]
4. Add Preprocessing

5. Taylor expanded in b around inf 63.9%

   \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
6. Add Preprocessing

Reproduce

herbie shell --seed 2024150 
(FPCore (a b c)
  :name "Cubic critical, narrow range"
  :precision binary64
  :pre (and (and (and (< 1.0536712127723509e-8 a) (< a 94906265.62425156)) (and (< 1.0536712127723509e-8 b) (< b 94906265.62425156))) (and (< 1.0536712127723509e-8 c) (< c 94906265.62425156)))
  (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))