fabs fraction 2

Percentage Accurate: 100.0% → 100.0%

Time: 2.5s

Alternatives: 3

Speedup: 21.0×

Specification

Math

\[\begin{array}{l} \\ \frac{\left|a - b\right|}{2} \end{array} \]

FPCore

(FPCore (a b) :precision binary64 (/ (fabs (- a b)) 2.0))

C

double code(double a, double b) {
	return fabs((a - b)) / 2.0;
}

Fortran

real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = abs((a - b)) / 2.0d0
end function

Java

public static double code(double a, double b) {
	return Math.abs((a - b)) / 2.0;
}

Python

def code(a, b):
	return math.fabs((a - b)) / 2.0

Julia

function code(a, b)
	return Float64(abs(Float64(a - b)) / 2.0)
end

MATLAB

function tmp = code(a, b)
	tmp = abs((a - b)) / 2.0;
end

Wolfram

code[a_, b_] := N[(N[Abs[N[(a - b), $MachinePrecision]], $MachinePrecision] / 2.0), $MachinePrecision]

Initial Program: 100.0% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \frac{\left|a - b\right|}{2} \end{array} \]

FPCore

(FPCore (a b) :precision binary64 (/ (fabs (- a b)) 2.0))

C

double code(double a, double b) {
	return fabs((a - b)) / 2.0;
}

Fortran

real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = abs((a - b)) / 2.0d0
end function

Java

public static double code(double a, double b) {
	return Math.abs((a - b)) / 2.0;
}

Python

def code(a, b):
	return math.fabs((a - b)) / 2.0

Julia

function code(a, b)
	return Float64(abs(Float64(a - b)) / 2.0)
end

MATLAB

function tmp = code(a, b)
	tmp = abs((a - b)) / 2.0;
end

Wolfram

code[a_, b_] := N[(N[Abs[N[(a - b), $MachinePrecision]], $MachinePrecision] / 2.0), $MachinePrecision]

Alternative 1: 100.0% accurate, 21.0× speedup

Math

\[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \frac{b - a}{2} \end{array} \]

FPCore

NOTE: a and b should be sorted in increasing order before calling this function.
(FPCore (a b) :precision binary64 (/ (- b a) 2.0))

C

assert(a < b);
double code(double a, double b) {
	return (b - a) / 2.0;
}

Fortran

NOTE: a and b should be sorted in increasing order before calling this function.
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = (b - a) / 2.0d0
end function

Java

assert a < b;
public static double code(double a, double b) {
	return (b - a) / 2.0;
}

Python

[a, b] = sort([a, b])
def code(a, b):
	return (b - a) / 2.0

Julia

a, b = sort([a, b])
function code(a, b)
	return Float64(Float64(b - a) / 2.0)
end

MATLAB

a, b = num2cell(sort([a, b])){:}
function tmp = code(a, b)
	tmp = (b - a) / 2.0;
end

Wolfram

NOTE: a and b should be sorted in increasing order before calling this function.
code[a_, b_] := N[(N[(b - a), $MachinePrecision] / 2.0), $MachinePrecision]

Derivation

1. Initial program 100.0%

   \[\frac{\left|a - b\right|}{2} \]
2. Step-by-step derivation

   1. fabs-sub 100.0%

      \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

3. Simplified 100.0%

   \[\leadsto \color{blue}{\frac{\left|b - a\right|}{2}} \]
4. Add Preprocessing

5. Taylor expanded in b around -inf 100.0%

   \[\leadsto \frac{\color{blue}{\left|-\left(a + -1 \cdot b\right)\right|}}{2} \]
6. Step-by-step derivation

   1. fabs-neg 100.0%

      \[\leadsto \frac{\color{blue}{\left|a + -1 \cdot b\right|}}{2} \]

   2. mul-1-neg 100.0%

      \[\leadsto \frac{\left|a + \color{blue}{\left(-b\right)}\right|}{2} \]

   3. sub-neg 100.0%

      \[\leadsto \frac{\left|\color{blue}{a - b}\right|}{2} \]

   4. fabs-sub 100.0%

      \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

   5. rem-square-sqrt 51.1%

      \[\leadsto \frac{\left|\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}\right|}{2} \]

   6. fabs-sqr 51.1%

      \[\leadsto \frac{\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}}{2} \]

   7. rem-square-sqrt 52.0%

      \[\leadsto \frac{\color{blue}{b - a}}{2} \]

7. Simplified 52.0%

   \[\leadsto \frac{\color{blue}{b - a}}{2} \]
8. Add Preprocessing

Alternative 2: 83.3% accurate, 13.1× speedup

Math

\[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;a \leq -1.35 \cdot 10^{-124}:\\ \;\;\;\;a \cdot -0.5\\ \mathbf{else}:\\ \;\;\;\;\frac{b}{2}\\ \end{array} \end{array} \]

FPCore

NOTE: a and b should be sorted in increasing order before calling this function.
(FPCore (a b) :precision binary64 (if (<= a -1.35e-124) (* a -0.5) (/ b 2.0)))

C

assert(a < b);
double code(double a, double b) {
	double tmp;
	if (a <= -1.35e-124) {
		tmp = a * -0.5;
	} else {
		tmp = b / 2.0;
	}
	return tmp;
}

Fortran

NOTE: a and b should be sorted in increasing order before calling this function.
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if (a <= (-1.35d-124)) then
        tmp = a * (-0.5d0)
    else
        tmp = b / 2.0d0
    end if
    code = tmp
end function

Java

assert a < b;
public static double code(double a, double b) {
	double tmp;
	if (a <= -1.35e-124) {
		tmp = a * -0.5;
	} else {
		tmp = b / 2.0;
	}
	return tmp;
}

Python

[a, b] = sort([a, b])
def code(a, b):
	tmp = 0
	if a <= -1.35e-124:
		tmp = a * -0.5
	else:
		tmp = b / 2.0
	return tmp

Julia

a, b = sort([a, b])
function code(a, b)
	tmp = 0.0
	if (a <= -1.35e-124)
		tmp = Float64(a * -0.5);
	else
		tmp = Float64(b / 2.0);
	end
	return tmp
end

MATLAB

a, b = num2cell(sort([a, b])){:}
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (a <= -1.35e-124)
		tmp = a * -0.5;
	else
		tmp = b / 2.0;
	end
	tmp_2 = tmp;
end

Wolfram

NOTE: a and b should be sorted in increasing order before calling this function.
code[a_, b_] := If[LessEqual[a, -1.35e-124], N[(a * -0.5), $MachinePrecision], N[(b / 2.0), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if a < -1.35000000000000009e-124

   1. Initial program 100.0%

      \[\frac{\left|a - b\right|}{2} \]
   2. Step-by-step derivation

      1. fabs-sub 100.0%

         \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

   3. Simplified 100.0%

      \[\leadsto \color{blue}{\frac{\left|b - a\right|}{2}} \]
   4. Add Preprocessing

   5. Taylor expanded in b around -inf 100.0%

      \[\leadsto \frac{\color{blue}{\left|-\left(a + -1 \cdot b\right)\right|}}{2} \]
   6. Step-by-step derivation

      1. fabs-neg 100.0%

         \[\leadsto \frac{\color{blue}{\left|a + -1 \cdot b\right|}}{2} \]

      2. mul-1-neg 100.0%

         \[\leadsto \frac{\left|a + \color{blue}{\left(-b\right)}\right|}{2} \]

      3. sub-neg 100.0%

         \[\leadsto \frac{\left|\color{blue}{a - b}\right|}{2} \]

      4. fabs-sub 100.0%

         \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

      5. rem-square-sqrt 77.7%

         \[\leadsto \frac{\left|\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}\right|}{2} \]

      6. fabs-sqr 77.7%

         \[\leadsto \frac{\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}}{2} \]

      7. rem-square-sqrt 78.5%

         \[\leadsto \frac{\color{blue}{b - a}}{2} \]

   7. Simplified 78.5%

      \[\leadsto \frac{\color{blue}{b - a}}{2} \]

   8. Taylor expanded in b around 0 64.7%

      \[\leadsto \color{blue}{-0.5 \cdot a} \]

   if -1.35000000000000009e-124 < a

   1. Initial program 100.0%

      \[\frac{\left|a - b\right|}{2} \]
   2. Step-by-step derivation

      1. fabs-sub 100.0%

         \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

   3. Simplified 100.0%

      \[\leadsto \color{blue}{\frac{\left|b - a\right|}{2}} \]
   4. Add Preprocessing

   5. Taylor expanded in b around -inf 100.0%

      \[\leadsto \frac{\color{blue}{\left|-\left(a + -1 \cdot b\right)\right|}}{2} \]
   6. Step-by-step derivation

      1. fabs-neg 100.0%

         \[\leadsto \frac{\color{blue}{\left|a + -1 \cdot b\right|}}{2} \]

      2. mul-1-neg 100.0%

         \[\leadsto \frac{\left|a + \color{blue}{\left(-b\right)}\right|}{2} \]

      3. sub-neg 100.0%

         \[\leadsto \frac{\left|\color{blue}{a - b}\right|}{2} \]

      4. fabs-sub 100.0%

         \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

      5. rem-square-sqrt 34.9%

         \[\leadsto \frac{\left|\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}\right|}{2} \]

      6. fabs-sqr 34.9%

         \[\leadsto \frac{\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}}{2} \]

      7. rem-square-sqrt 35.8%

         \[\leadsto \frac{\color{blue}{b - a}}{2} \]

   7. Simplified 35.8%

      \[\leadsto \frac{\color{blue}{b - a}}{2} \]

   8. Taylor expanded in b around inf 32.3%

      \[\leadsto \frac{\color{blue}{b}}{2} \]
3. Recombined 2 regimes into one program.

4. Final simplification 44.6%

   \[\leadsto \begin{array}{l} \mathbf{if}\;a \leq -1.35 \cdot 10^{-124}:\\ \;\;\;\;a \cdot -0.5\\ \mathbf{else}:\\ \;\;\;\;\frac{b}{2}\\ \end{array} \]
5. Add Preprocessing

Alternative 3: 50.2% accurate, 35.0× speedup

Math

\[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ a \cdot -0.5 \end{array} \]

FPCore

NOTE: a and b should be sorted in increasing order before calling this function.
(FPCore (a b) :precision binary64 (* a -0.5))

C

assert(a < b);
double code(double a, double b) {
	return a * -0.5;
}

Fortran

NOTE: a and b should be sorted in increasing order before calling this function.
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = a * (-0.5d0)
end function

Java

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

Python

[a, b] = sort([a, b])
def code(a, b):
	return a * -0.5

Julia

a, b = sort([a, b])
function code(a, b)
	return Float64(a * -0.5)
end

MATLAB

a, b = num2cell(sort([a, b])){:}
function tmp = code(a, b)
	tmp = a * -0.5;
end

Wolfram

NOTE: a and b should be sorted in increasing order before calling this function.
code[a_, b_] := N[(a * -0.5), $MachinePrecision]

Derivation

1. Initial program 100.0%

   \[\frac{\left|a - b\right|}{2} \]
2. Step-by-step derivation

   1. fabs-sub 100.0%

      \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

3. Simplified 100.0%

   \[\leadsto \color{blue}{\frac{\left|b - a\right|}{2}} \]
4. Add Preprocessing

5. Taylor expanded in b around -inf 100.0%

   \[\leadsto \frac{\color{blue}{\left|-\left(a + -1 \cdot b\right)\right|}}{2} \]
6. Step-by-step derivation

   1. fabs-neg 100.0%

      \[\leadsto \frac{\color{blue}{\left|a + -1 \cdot b\right|}}{2} \]

   2. mul-1-neg 100.0%

      \[\leadsto \frac{\left|a + \color{blue}{\left(-b\right)}\right|}{2} \]

   3. sub-neg 100.0%

      \[\leadsto \frac{\left|\color{blue}{a - b}\right|}{2} \]

   4. fabs-sub 100.0%

      \[\leadsto \frac{\color{blue}{\left|b - a\right|}}{2} \]

   5. rem-square-sqrt 51.1%

      \[\leadsto \frac{\left|\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}\right|}{2} \]

   6. fabs-sqr 51.1%

      \[\leadsto \frac{\color{blue}{\sqrt{b - a} \cdot \sqrt{b - a}}}{2} \]

   7. rem-square-sqrt 52.0%

      \[\leadsto \frac{\color{blue}{b - a}}{2} \]

7. Simplified 52.0%

   \[\leadsto \frac{\color{blue}{b - a}}{2} \]

8. Taylor expanded in b around 0 27.6%

   \[\leadsto \color{blue}{-0.5 \cdot a} \]

9. Final simplification 27.6%

   \[\leadsto a \cdot -0.5 \]
10. Add Preprocessing

Reproduce

herbie shell --seed 2024144 
(FPCore (a b)
  :name "fabs fraction 2"
  :precision binary64
  (/ (fabs (- a b)) 2.0))