Diagrams.TwoD.Segment.Bernstein:evaluateBernstein from diagrams-lib-1.3.0.3

Percentage Accurate: 88.1% → 99.8%

Time: 9.8s

Alternatives: 8

Speedup: 0.8×

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

Specification

Math

\[\begin{array}{l} \\ \frac{x \cdot \left(\left(y - z\right) + 1\right)}{z} \end{array} \]

FPCore

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

C

double code(double x, double y, double z) {
	return (x * ((y - z) + 1.0)) / 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 = (x * ((y - z) + 1.0d0)) / z
end function

Java

public static double code(double x, double y, double z) {
	return (x * ((y - z) + 1.0)) / z;
}

Python

def code(x, y, z):
	return (x * ((y - z) + 1.0)) / z

Julia

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

MATLAB

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

Wolfram

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

Initial Program: 88.1% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \frac{x \cdot \left(\left(y - z\right) + 1\right)}{z} \end{array} \]

FPCore

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

C

double code(double x, double y, double z) {
	return (x * ((y - z) + 1.0)) / 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 = (x * ((y - z) + 1.0d0)) / z
end function

Java

public static double code(double x, double y, double z) {
	return (x * ((y - z) + 1.0)) / z;
}

Python

def code(x, y, z):
	return (x * ((y - z) + 1.0)) / z

Julia

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

MATLAB

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

Wolfram

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

Alternative 1: 99.8% accurate, 0.8× speedup

Math

\[\begin{array}{l} x\_m = \left|x\right| \\ x\_s = \mathsf{copysign}\left(1, x\right) \\ x\_s \cdot \begin{array}{l} \mathbf{if}\;x\_m \leq 5.5 \cdot 10^{-33}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y - z, x\_m, x\_m\right)}{z}\\ \mathbf{else}:\\ \;\;\;\;\frac{x\_m}{z} \cdot \left(\left(y - z\right) + 1\right)\\ \end{array} \end{array} \]

FPCore

x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m y z)
 :precision binary64
 (*
  x_s
  (if (<= x_m 5.5e-33)
    (/ (fma (- y z) x_m x_m) z)
    (* (/ x_m z) (+ (- y z) 1.0)))))

C

x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m, double y, double z) {
	double tmp;
	if (x_m <= 5.5e-33) {
		tmp = fma((y - z), x_m, x_m) / z;
	} else {
		tmp = (x_m / z) * ((y - z) + 1.0);
	}
	return x_s * tmp;
}

Julia

x\_m = abs(x)
x\_s = copysign(1.0, x)
function code(x_s, x_m, y, z)
	tmp = 0.0
	if (x_m <= 5.5e-33)
		tmp = Float64(fma(Float64(y - z), x_m, x_m) / z);
	else
		tmp = Float64(Float64(x_m / z) * Float64(Float64(y - z) + 1.0));
	end
	return Float64(x_s * tmp)
end

Wolfram

x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_, y_, z_] := N[(x$95$s * If[LessEqual[x$95$m, 5.5e-33], N[(N[(N[(y - z), $MachinePrecision] * x$95$m + x$95$m), $MachinePrecision] / z), $MachinePrecision], N[(N[(x$95$m / z), $MachinePrecision] * N[(N[(y - z), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]), $MachinePrecision]

Derivation

1. Split input into 2 regimes

2. if x < 5.5e-33

   1. Initial program 99.8%

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

      1. lift-*.f64 N/A

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

      2. lift-+.f64 N/A

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

      3. distribute-rgt-in N/A

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

      4. *-lft-identity N/A

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

      5. lower-fma.f64 99.8

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

   4. Applied rewrites 99.8%

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

   if 5.5e-33 < x

   1. Initial program 83.0%

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

      1. lift-/.f64 N/A

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

      2. lift-*.f64 N/A

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

      3. *-commutative N/A

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

      4. associate-/l* N/A

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

      5. *-commutative N/A

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

      6. lower-*.f64 N/A

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

      7. lower-/.f64 99.9

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

   4. Applied rewrites 99.9%

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

Alternative 2: 93.8% accurate, 0.7× speedup

Math

\[\begin{array}{l} x\_m = \left|x\right| \\ x\_s = \mathsf{copysign}\left(1, x\right) \\ \begin{array}{l} t_0 := \frac{\mathsf{fma}\left(y - z, x\_m, x\_m\right)}{z}\\ x\_s \cdot \begin{array}{l} \mathbf{if}\;y \leq -4.5 \cdot 10^{-5}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;y \leq 3.4 \cdot 10^{-14}:\\ \;\;\;\;\frac{x\_m}{z} - x\_m\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \end{array} \]

FPCore

x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m y z)
 :precision binary64
 (let* ((t_0 (/ (fma (- y z) x_m x_m) z)))
   (* x_s (if (<= y -4.5e-5) t_0 (if (<= y 3.4e-14) (- (/ x_m z) x_m) t_0)))))

C

x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m, double y, double z) {
	double t_0 = fma((y - z), x_m, x_m) / z;
	double tmp;
	if (y <= -4.5e-5) {
		tmp = t_0;
	} else if (y <= 3.4e-14) {
		tmp = (x_m / z) - x_m;
	} else {
		tmp = t_0;
	}
	return x_s * tmp;
}

Julia

x\_m = abs(x)
x\_s = copysign(1.0, x)
function code(x_s, x_m, y, z)
	t_0 = Float64(fma(Float64(y - z), x_m, x_m) / z)
	tmp = 0.0
	if (y <= -4.5e-5)
		tmp = t_0;
	elseif (y <= 3.4e-14)
		tmp = Float64(Float64(x_m / z) - x_m);
	else
		tmp = t_0;
	end
	return Float64(x_s * tmp)
end

Wolfram

x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_, y_, z_] := Block[{t$95$0 = N[(N[(N[(y - z), $MachinePrecision] * x$95$m + x$95$m), $MachinePrecision] / z), $MachinePrecision]}, N[(x$95$s * If[LessEqual[y, -4.5e-5], t$95$0, If[LessEqual[y, 3.4e-14], N[(N[(x$95$m / z), $MachinePrecision] - x$95$m), $MachinePrecision], t$95$0]]), $MachinePrecision]]

Derivation

1. Split input into 2 regimes

2. if y < -4.50000000000000028e-5 or 3.40000000000000003e-14 < y

   1. Initial program 88.1%

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

      1. lift-*.f64 N/A

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

      2. lift-+.f64 N/A

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

      3. distribute-rgt-in N/A

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

      4. *-lft-identity N/A

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

      5. lower-fma.f64 88.2

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

   4. Applied rewrites 88.2%

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

   if -4.50000000000000028e-5 < y < 3.40000000000000003e-14

   1. Initial program 88.1%

      \[\frac{x \cdot \left(\left(y - z\right) + 1\right)}{z} \]
   2. Add Preprocessing

   3. Taylor expanded in y around 0

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

      1. associate-/l* N/A

         \[\leadsto \color{blue}{x \cdot \frac{1 - z}{z}} \]

      2. div-sub N/A

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

      3. sub-neg N/A

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

      4. *-inverses N/A

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

      5. metadata-eval N/A

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

      6. distribute-lft-in N/A

         \[\leadsto \color{blue}{x \cdot \frac{1}{z} + x \cdot -1} \]

      7. associate-/l* N/A

         \[\leadsto \color{blue}{\frac{x \cdot 1}{z}} + x \cdot -1 \]

      8. *-rgt-identity N/A

         \[\leadsto \frac{\color{blue}{x}}{z} + x \cdot -1 \]

      9. *-commutative N/A

         \[\leadsto \frac{x}{z} + \color{blue}{-1 \cdot x} \]

      10. mul-1-neg N/A

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

      11. unsub-neg N/A

          \[\leadsto \color{blue}{\frac{x}{z} - x} \]

      12. lower--.f64 N/A

          \[\leadsto \color{blue}{\frac{x}{z} - x} \]

      13. lower-/.f64 99.8

          \[\leadsto \color{blue}{\frac{x}{z}} - x \]

   5. Applied rewrites 99.8%

      \[\leadsto \color{blue}{\frac{x}{z} - x} \]
3. Recombined 2 regimes into one program.
4. Add Preprocessing

Developer Target 1: 99.3% accurate, 0.6× speedup

Math

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \left(1 + y\right) \cdot \frac{x}{z} - x\\ \mathbf{if}\;x < -2.71483106713436 \cdot 10^{-162}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;x < 3.874108816439546 \cdot 10^{-197}:\\ \;\;\;\;\left(x \cdot \left(\left(y - z\right) + 1\right)\right) \cdot \frac{1}{z}\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]

FPCore

(FPCore (x y z)
 :precision binary64
 (let* ((t_0 (- (* (+ 1.0 y) (/ x z)) x)))
   (if (< x -2.71483106713436e-162)
     t_0
     (if (< x 3.874108816439546e-197)
       (* (* x (+ (- y z) 1.0)) (/ 1.0 z))
       t_0))))

C

double code(double x, double y, double z) {
	double t_0 = ((1.0 + y) * (x / z)) - x;
	double tmp;
	if (x < -2.71483106713436e-162) {
		tmp = t_0;
	} else if (x < 3.874108816439546e-197) {
		tmp = (x * ((y - z) + 1.0)) * (1.0 / z);
	} else {
		tmp = t_0;
	}
	return tmp;
}

Fortran

real(8) function code(x, y, z)
    real(8), intent (in) :: x
    real(8), intent (in) :: y
    real(8), intent (in) :: z
    real(8) :: t_0
    real(8) :: tmp
    t_0 = ((1.0d0 + y) * (x / z)) - x
    if (x < (-2.71483106713436d-162)) then
        tmp = t_0
    else if (x < 3.874108816439546d-197) then
        tmp = (x * ((y - z) + 1.0d0)) * (1.0d0 / z)
    else
        tmp = t_0
    end if
    code = tmp
end function

Java

public static double code(double x, double y, double z) {
	double t_0 = ((1.0 + y) * (x / z)) - x;
	double tmp;
	if (x < -2.71483106713436e-162) {
		tmp = t_0;
	} else if (x < 3.874108816439546e-197) {
		tmp = (x * ((y - z) + 1.0)) * (1.0 / z);
	} else {
		tmp = t_0;
	}
	return tmp;
}

Python

def code(x, y, z):
	t_0 = ((1.0 + y) * (x / z)) - x
	tmp = 0
	if x < -2.71483106713436e-162:
		tmp = t_0
	elif x < 3.874108816439546e-197:
		tmp = (x * ((y - z) + 1.0)) * (1.0 / z)
	else:
		tmp = t_0
	return tmp

Julia

function code(x, y, z)
	t_0 = Float64(Float64(Float64(1.0 + y) * Float64(x / z)) - x)
	tmp = 0.0
	if (x < -2.71483106713436e-162)
		tmp = t_0;
	elseif (x < 3.874108816439546e-197)
		tmp = Float64(Float64(x * Float64(Float64(y - z) + 1.0)) * Float64(1.0 / z));
	else
		tmp = t_0;
	end
	return tmp
end

MATLAB

function tmp_2 = code(x, y, z)
	t_0 = ((1.0 + y) * (x / z)) - x;
	tmp = 0.0;
	if (x < -2.71483106713436e-162)
		tmp = t_0;
	elseif (x < 3.874108816439546e-197)
		tmp = (x * ((y - z) + 1.0)) * (1.0 / z);
	else
		tmp = t_0;
	end
	tmp_2 = tmp;
end

Wolfram

code[x_, y_, z_] := Block[{t$95$0 = N[(N[(N[(1.0 + y), $MachinePrecision] * N[(x / z), $MachinePrecision]), $MachinePrecision] - x), $MachinePrecision]}, If[Less[x, -2.71483106713436e-162], t$95$0, If[Less[x, 3.874108816439546e-197], N[(N[(x * N[(N[(y - z), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision] * N[(1.0 / z), $MachinePrecision]), $MachinePrecision], t$95$0]]]

Reproduce

herbie shell --seed 2024223 
(FPCore (x y z)
  :name "Diagrams.TwoD.Segment.Bernstein:evaluateBernstein from diagrams-lib-1.3.0.3"
  :precision binary64

  :alt
  (! :herbie-platform default (if (< x -67870776678359/25000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) (- (* (+ 1 y) (/ x z)) x) (if (< x 1937054408219773/50000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) (* (* x (+ (- y z) 1)) (/ 1 z)) (- (* (+ 1 y) (/ x z)) x))))

  (/ (* x (+ (- y z) 1.0)) z))