fabs fraction 1

Percentage Accurate: 91.6% → 99.9%

Time: 7.5s

Alternatives: 10

Speedup: 1.6×

• 21.0% of points produce a very large (infinite) output. You may want to add a precondition.

Specification

Math

\[\begin{array}{l} \\ \left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \end{array} \]

FPCore

(FPCore (x y z) :precision binary64 (fabs (- (/ (+ x 4.0) y) (* (/ x y) z))))

C

double code(double x, double y, double z) {
	return fabs((((x + 4.0) / y) - ((x / y) * z)));
}

Fortran

real(8) function code(x, y, z)
    real(8), intent (in) :: x
    real(8), intent (in) :: y
    real(8), intent (in) :: z
    code = abs((((x + 4.0d0) / y) - ((x / y) * z)))
end function

Java

public static double code(double x, double y, double z) {
	return Math.abs((((x + 4.0) / y) - ((x / y) * z)));
}

Python

def code(x, y, z):
	return math.fabs((((x + 4.0) / y) - ((x / y) * z)))

Julia

function code(x, y, z)
	return abs(Float64(Float64(Float64(x + 4.0) / y) - Float64(Float64(x / y) * z)))
end

MATLAB

function tmp = code(x, y, z)
	tmp = abs((((x + 4.0) / y) - ((x / y) * z)));
end

Wolfram

code[x_, y_, z_] := N[Abs[N[(N[(N[(x + 4.0), $MachinePrecision] / y), $MachinePrecision] - N[(N[(x / y), $MachinePrecision] * z), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]

Initial Program: 91.6% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \end{array} \]

FPCore

(FPCore (x y z) :precision binary64 (fabs (- (/ (+ x 4.0) y) (* (/ x y) z))))

C

double code(double x, double y, double z) {
	return fabs((((x + 4.0) / y) - ((x / y) * z)));
}

Fortran

real(8) function code(x, y, z)
    real(8), intent (in) :: x
    real(8), intent (in) :: y
    real(8), intent (in) :: z
    code = abs((((x + 4.0d0) / y) - ((x / y) * z)))
end function

Java

public static double code(double x, double y, double z) {
	return Math.abs((((x + 4.0) / y) - ((x / y) * z)));
}

Python

def code(x, y, z):
	return math.fabs((((x + 4.0) / y) - ((x / y) * z)))

Julia

function code(x, y, z)
	return abs(Float64(Float64(Float64(x + 4.0) / y) - Float64(Float64(x / y) * z)))
end

MATLAB

function tmp = code(x, y, z)
	tmp = abs((((x + 4.0) / y) - ((x / y) * z)));
end

Wolfram

code[x_, y_, z_] := N[Abs[N[(N[(N[(x + 4.0), $MachinePrecision] / y), $MachinePrecision] - N[(N[(x / y), $MachinePrecision] * z), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]

Alternative 1: 99.9% accurate, 0.9× speedup

Math

\[\begin{array}{l} y_m = \left|y\right| \\ \begin{array}{l} \mathbf{if}\;y\_m \leq 6800000000000:\\ \;\;\;\;\left|\frac{\mathsf{fma}\left(x, z, -4 - x\right)}{y\_m}\right|\\ \mathbf{else}:\\ \;\;\;\;\left|\mathsf{fma}\left(-x, \frac{z}{y\_m}, \frac{x + 4}{y\_m}\right)\right|\\ \end{array} \end{array} \]

FPCore

y_m = (fabs.f64 y)
(FPCore (x y_m z)
 :precision binary64
 (if (<= y_m 6800000000000.0)
   (fabs (/ (fma x z (- -4.0 x)) y_m))
   (fabs (fma (- x) (/ z y_m) (/ (+ x 4.0) y_m)))))

C

y_m = fabs(y);
double code(double x, double y_m, double z) {
	double tmp;
	if (y_m <= 6800000000000.0) {
		tmp = fabs((fma(x, z, (-4.0 - x)) / y_m));
	} else {
		tmp = fabs(fma(-x, (z / y_m), ((x + 4.0) / y_m)));
	}
	return tmp;
}

Julia

y_m = abs(y)
function code(x, y_m, z)
	tmp = 0.0
	if (y_m <= 6800000000000.0)
		tmp = abs(Float64(fma(x, z, Float64(-4.0 - x)) / y_m));
	else
		tmp = abs(fma(Float64(-x), Float64(z / y_m), Float64(Float64(x + 4.0) / y_m)));
	end
	return tmp
end

Wolfram

y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_, z_] := If[LessEqual[y$95$m, 6800000000000.0], N[Abs[N[(N[(x * z + N[(-4.0 - x), $MachinePrecision]), $MachinePrecision] / y$95$m), $MachinePrecision]], $MachinePrecision], N[Abs[N[((-x) * N[(z / y$95$m), $MachinePrecision] + N[(N[(x + 4.0), $MachinePrecision] / y$95$m), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if y < 6.8e12

   1. Initial program 87.5%

      \[\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \]
   2. Add Preprocessing
   3. Step-by-step derivation

      1. lift-fabs.f64 N/A

         \[\leadsto \color{blue}{\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right|} \]

      2. neg-fabs N/A

         \[\leadsto \color{blue}{\left|\mathsf{neg}\left(\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)\right)\right|} \]

      3. lower-fabs.f64 N/A

         \[\leadsto \color{blue}{\left|\mathsf{neg}\left(\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)\right)\right|} \]

      4. lift--.f64 N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)}\right)\right| \]

      5. sub-neg N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\frac{x + 4}{y} + \left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right)\right)}\right)\right| \]

      6. +-commutative N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right) + \frac{x + 4}{y}\right)}\right)\right| \]

      7. distribute-neg-in N/A

         \[\leadsto \left|\color{blue}{\left(\mathsf{neg}\left(\left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right)\right)\right) + \left(\mathsf{neg}\left(\frac{x + 4}{y}\right)\right)}\right| \]

      8. remove-double-neg N/A

         \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z} + \left(\mathsf{neg}\left(\frac{x + 4}{y}\right)\right)\right| \]

      9. sub-neg N/A

         \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z - \frac{x + 4}{y}}\right| \]

      10. lift-*.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z} - \frac{x + 4}{y}\right| \]

      11. lift-/.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x}{y}} \cdot z - \frac{x + 4}{y}\right| \]

      12. associate-*l/ N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z}{y}} - \frac{x + 4}{y}\right| \]

      13. lift-/.f64 N/A

          \[\leadsto \left|\frac{x \cdot z}{y} - \color{blue}{\frac{x + 4}{y}}\right| \]

      14. sub-div N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z - \left(x + 4\right)}{y}}\right| \]

      15. lower-/.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z - \left(x + 4\right)}{y}}\right| \]

      16. sub-neg N/A

          \[\leadsto \left|\frac{\color{blue}{x \cdot z + \left(\mathsf{neg}\left(\left(x + 4\right)\right)\right)}}{y}\right| \]

      17. lower-fma.f64 N/A

          \[\leadsto \left|\frac{\color{blue}{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\left(x + 4\right)\right)\right)}}{y}\right| \]

      18. lift-+.f64 N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\color{blue}{\left(x + 4\right)}\right)\right)}{y}\right| \]

      19. +-commutative N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\color{blue}{\left(4 + x\right)}\right)\right)}{y}\right| \]

      20. distribute-neg-in N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) + \left(\mathsf{neg}\left(x\right)\right)}\right)}{y}\right| \]

      21. unsub-neg N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) - x}\right)}{y}\right| \]

      22. lower--.f64 N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) - x}\right)}{y}\right| \]

      23. metadata-eval 99.9

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{-4} - x\right)}{y}\right| \]

   4. Applied rewrites 99.9%

      \[\leadsto \color{blue}{\left|\frac{\mathsf{fma}\left(x, z, -4 - x\right)}{y}\right|} \]

   if 6.8e12 < y

   1. Initial program 96.8%

      \[\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \]
   2. Add Preprocessing
   3. Step-by-step derivation

      1. lift--.f64 N/A

         \[\leadsto \left|\color{blue}{\frac{x + 4}{y} - \frac{x}{y} \cdot z}\right| \]

      2. sub-neg N/A

         \[\leadsto \left|\color{blue}{\frac{x + 4}{y} + \left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right)}\right| \]

      3. +-commutative N/A

         \[\leadsto \left|\color{blue}{\left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right) + \frac{x + 4}{y}}\right| \]

      4. lift-*.f64 N/A

         \[\leadsto \left|\left(\mathsf{neg}\left(\color{blue}{\frac{x}{y} \cdot z}\right)\right) + \frac{x + 4}{y}\right| \]

      5. lift-/.f64 N/A

         \[\leadsto \left|\left(\mathsf{neg}\left(\color{blue}{\frac{x}{y}} \cdot z\right)\right) + \frac{x + 4}{y}\right| \]

      6. associate-*l/ N/A

         \[\leadsto \left|\left(\mathsf{neg}\left(\color{blue}{\frac{x \cdot z}{y}}\right)\right) + \frac{x + 4}{y}\right| \]

      7. associate-/l* N/A

         \[\leadsto \left|\left(\mathsf{neg}\left(\color{blue}{x \cdot \frac{z}{y}}\right)\right) + \frac{x + 4}{y}\right| \]

      8. distribute-lft-neg-in N/A

         \[\leadsto \left|\color{blue}{\left(\mathsf{neg}\left(x\right)\right) \cdot \frac{z}{y}} + \frac{x + 4}{y}\right| \]

      9. lower-fma.f64 N/A

         \[\leadsto \left|\color{blue}{\mathsf{fma}\left(\mathsf{neg}\left(x\right), \frac{z}{y}, \frac{x + 4}{y}\right)}\right| \]

      10. lower-neg.f64 N/A

          \[\leadsto \left|\mathsf{fma}\left(\color{blue}{\mathsf{neg}\left(x\right)}, \frac{z}{y}, \frac{x + 4}{y}\right)\right| \]

      11. lower-/.f64 99.8

          \[\leadsto \left|\mathsf{fma}\left(-x, \color{blue}{\frac{z}{y}}, \frac{x + 4}{y}\right)\right| \]

   4. Applied rewrites 99.8%

      \[\leadsto \left|\color{blue}{\mathsf{fma}\left(-x, \frac{z}{y}, \frac{x + 4}{y}\right)}\right| \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Alternative 2: 95.0% accurate, 1.1× speedup

Math

\[\begin{array}{l} y_m = \left|y\right| \\ \begin{array}{l} t_0 := \left|\frac{x - x \cdot z}{y\_m}\right|\\ \mathbf{if}\;x \leq -11000000:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;x \leq 0.102:\\ \;\;\;\;\left|\frac{\mathsf{fma}\left(x, z, -4\right)}{y\_m}\right|\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

y_m = (fabs.f64 y)
(FPCore (x y_m z)
 :precision binary64
 (let* ((t_0 (fabs (/ (- x (* x z)) y_m))))
   (if (<= x -11000000.0)
     t_0
     (if (<= x 0.102) (fabs (/ (fma x z -4.0) y_m)) t_0))))

C

y_m = fabs(y);
double code(double x, double y_m, double z) {
	double t_0 = fabs(((x - (x * z)) / y_m));
	double tmp;
	if (x <= -11000000.0) {
		tmp = t_0;
	} else if (x <= 0.102) {
		tmp = fabs((fma(x, z, -4.0) / y_m));
	} else {
		tmp = t_0;
	}
	return tmp;
}

Julia

y_m = abs(y)
function code(x, y_m, z)
	t_0 = abs(Float64(Float64(x - Float64(x * z)) / y_m))
	tmp = 0.0
	if (x <= -11000000.0)
		tmp = t_0;
	elseif (x <= 0.102)
		tmp = abs(Float64(fma(x, z, -4.0) / y_m));
	else
		tmp = t_0;
	end
	return tmp
end

Wolfram

y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_, z_] := Block[{t$95$0 = N[Abs[N[(N[(x - N[(x * z), $MachinePrecision]), $MachinePrecision] / y$95$m), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[x, -11000000.0], t$95$0, If[LessEqual[x, 0.102], N[Abs[N[(N[(x * z + -4.0), $MachinePrecision] / y$95$m), $MachinePrecision]], $MachinePrecision], t$95$0]]]

Derivation

1. Split input into 2 regimes

2. if x < -1.1e7 or 0.101999999999999993 < x

   1. Initial program 87.1%

      \[\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \]
   2. Add Preprocessing

   3. Taylor expanded in x around inf

      \[\leadsto \left|\color{blue}{x \cdot \left(\frac{1}{y} - \frac{z}{y}\right)}\right| \]
   4. Step-by-step derivation

      1. distribute-lft-out-- N/A

         \[\leadsto \left|\color{blue}{x \cdot \frac{1}{y} - x \cdot \frac{z}{y}}\right| \]

      2. associate-*r/ N/A

         \[\leadsto \left|\color{blue}{\frac{x \cdot 1}{y}} - x \cdot \frac{z}{y}\right| \]

      3. *-rgt-identity N/A

         \[\leadsto \left|\frac{\color{blue}{x}}{y} - x \cdot \frac{z}{y}\right| \]

      4. associate-/l* N/A

         \[\leadsto \left|\frac{x}{y} - \color{blue}{\frac{x \cdot z}{y}}\right| \]

      5. div-sub N/A

         \[\leadsto \left|\color{blue}{\frac{x - x \cdot z}{y}}\right| \]

      6. lower-/.f64 N/A

         \[\leadsto \left|\color{blue}{\frac{x - x \cdot z}{y}}\right| \]

      7. lower--.f64 N/A

         \[\leadsto \left|\frac{\color{blue}{x - x \cdot z}}{y}\right| \]

      8. lower-*.f64 91.3

         \[\leadsto \left|\frac{x - \color{blue}{x \cdot z}}{y}\right| \]

   5. Applied rewrites 91.3%

      \[\leadsto \left|\color{blue}{\frac{x - x \cdot z}{y}}\right| \]

   if -1.1e7 < x < 0.101999999999999993

   1. Initial program 96.1%

      \[\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right| \]
   2. Add Preprocessing
   3. Step-by-step derivation

      1. lift-fabs.f64 N/A

         \[\leadsto \color{blue}{\left|\frac{x + 4}{y} - \frac{x}{y} \cdot z\right|} \]

      2. neg-fabs N/A

         \[\leadsto \color{blue}{\left|\mathsf{neg}\left(\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)\right)\right|} \]

      3. lower-fabs.f64 N/A

         \[\leadsto \color{blue}{\left|\mathsf{neg}\left(\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)\right)\right|} \]

      4. lift--.f64 N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\frac{x + 4}{y} - \frac{x}{y} \cdot z\right)}\right)\right| \]

      5. sub-neg N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\frac{x + 4}{y} + \left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right)\right)}\right)\right| \]

      6. +-commutative N/A

         \[\leadsto \left|\mathsf{neg}\left(\color{blue}{\left(\left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right) + \frac{x + 4}{y}\right)}\right)\right| \]

      7. distribute-neg-in N/A

         \[\leadsto \left|\color{blue}{\left(\mathsf{neg}\left(\left(\mathsf{neg}\left(\frac{x}{y} \cdot z\right)\right)\right)\right) + \left(\mathsf{neg}\left(\frac{x + 4}{y}\right)\right)}\right| \]

      8. remove-double-neg N/A

         \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z} + \left(\mathsf{neg}\left(\frac{x + 4}{y}\right)\right)\right| \]

      9. sub-neg N/A

         \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z - \frac{x + 4}{y}}\right| \]

      10. lift-*.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x}{y} \cdot z} - \frac{x + 4}{y}\right| \]

      11. lift-/.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x}{y}} \cdot z - \frac{x + 4}{y}\right| \]

      12. associate-*l/ N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z}{y}} - \frac{x + 4}{y}\right| \]

      13. lift-/.f64 N/A

          \[\leadsto \left|\frac{x \cdot z}{y} - \color{blue}{\frac{x + 4}{y}}\right| \]

      14. sub-div N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z - \left(x + 4\right)}{y}}\right| \]

      15. lower-/.f64 N/A

          \[\leadsto \left|\color{blue}{\frac{x \cdot z - \left(x + 4\right)}{y}}\right| \]

      16. sub-neg N/A

          \[\leadsto \left|\frac{\color{blue}{x \cdot z + \left(\mathsf{neg}\left(\left(x + 4\right)\right)\right)}}{y}\right| \]

      17. lower-fma.f64 N/A

          \[\leadsto \left|\frac{\color{blue}{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\left(x + 4\right)\right)\right)}}{y}\right| \]

      18. lift-+.f64 N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\color{blue}{\left(x + 4\right)}\right)\right)}{y}\right| \]

      19. +-commutative N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \mathsf{neg}\left(\color{blue}{\left(4 + x\right)}\right)\right)}{y}\right| \]

      20. distribute-neg-in N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) + \left(\mathsf{neg}\left(x\right)\right)}\right)}{y}\right| \]

      21. unsub-neg N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) - x}\right)}{y}\right| \]

      22. lower--.f64 N/A

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{\left(\mathsf{neg}\left(4\right)\right) - x}\right)}{y}\right| \]

      23. metadata-eval 99.9

          \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{-4} - x\right)}{y}\right| \]

   4. Applied rewrites 99.9%

      \[\leadsto \color{blue}{\left|\frac{\mathsf{fma}\left(x, z, -4 - x\right)}{y}\right|} \]

   5. Taylor expanded in x around 0

      \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{-4}\right)}{y}\right| \]
   6. Step-by-step derivation

   7. Applied rewrites 98.6%

      \[\leadsto \left|\frac{\mathsf{fma}\left(x, z, \color{blue}{-4}\right)}{y}\right| \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Reproduce

herbie shell --seed 2024228 
(FPCore (x y z)
  :name "fabs fraction 1"
  :precision binary64
  (fabs (- (/ (+ x 4.0) y) (* (/ x y) z))))