
(FPCore (d1 d2 d3) :precision binary64 (+ (+ (* d1 3.0) (* d1 d2)) (* d1 d3)))
double code(double d1, double d2, double d3) {
return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3);
}
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
code = ((d1 * 3.0d0) + (d1 * d2)) + (d1 * d3)
end function
public static double code(double d1, double d2, double d3) {
return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3);
}
def code(d1, d2, d3): return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3)
function code(d1, d2, d3) return Float64(Float64(Float64(d1 * 3.0) + Float64(d1 * d2)) + Float64(d1 * d3)) end
function tmp = code(d1, d2, d3) tmp = ((d1 * 3.0) + (d1 * d2)) + (d1 * d3); end
code[d1_, d2_, d3_] := N[(N[(N[(d1 * 3.0), $MachinePrecision] + N[(d1 * d2), $MachinePrecision]), $MachinePrecision] + N[(d1 * d3), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(d1 \cdot 3 + d1 \cdot d2\right) + d1 \cdot d3
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (d1 d2 d3) :precision binary64 (+ (+ (* d1 3.0) (* d1 d2)) (* d1 d3)))
double code(double d1, double d2, double d3) {
return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3);
}
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
code = ((d1 * 3.0d0) + (d1 * d2)) + (d1 * d3)
end function
public static double code(double d1, double d2, double d3) {
return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3);
}
def code(d1, d2, d3): return ((d1 * 3.0) + (d1 * d2)) + (d1 * d3)
function code(d1, d2, d3) return Float64(Float64(Float64(d1 * 3.0) + Float64(d1 * d2)) + Float64(d1 * d3)) end
function tmp = code(d1, d2, d3) tmp = ((d1 * 3.0) + (d1 * d2)) + (d1 * d3); end
code[d1_, d2_, d3_] := N[(N[(N[(d1 * 3.0), $MachinePrecision] + N[(d1 * d2), $MachinePrecision]), $MachinePrecision] + N[(d1 * d3), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(d1 \cdot 3 + d1 \cdot d2\right) + d1 \cdot d3
\end{array}
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (fma (+ 3.0 d2) d1 (* d1 d3)))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
return fma((3.0 + d2), d1, (d1 * d3));
}
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) return fma(Float64(3.0 + d2), d1, Float64(d1 * d3)) end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := N[(N[(3.0 + d2), $MachinePrecision] * d1 + N[(d1 * d3), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
\mathsf{fma}\left(3 + d2, d1, d1 \cdot d3\right)
\end{array}
Initial program 99.1%
distribute-lft-out99.1%
distribute-lft-out99.9%
Simplified99.9%
distribute-rgt-in99.1%
*-commutative99.1%
fma-def99.5%
Applied egg-rr99.5%
Final simplification99.5%
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (if (<= d2 -2.6e+17) (* d2 d1) (if (<= d2 -1.2e-8) (* d1 d3) (if (<= d2 5.5e-302) (* 3.0 d1) (* d1 d3)))))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
double tmp;
if (d2 <= -2.6e+17) {
tmp = d2 * d1;
} else if (d2 <= -1.2e-8) {
tmp = d1 * d3;
} else if (d2 <= 5.5e-302) {
tmp = 3.0 * d1;
} else {
tmp = d1 * d3;
}
return tmp;
}
NOTE: d2 and d3 should be sorted in increasing order before calling this function.
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
real(8) :: tmp
if (d2 <= (-2.6d+17)) then
tmp = d2 * d1
else if (d2 <= (-1.2d-8)) then
tmp = d1 * d3
else if (d2 <= 5.5d-302) then
tmp = 3.0d0 * d1
else
tmp = d1 * d3
end if
code = tmp
end function
assert d2 < d3;
public static double code(double d1, double d2, double d3) {
double tmp;
if (d2 <= -2.6e+17) {
tmp = d2 * d1;
} else if (d2 <= -1.2e-8) {
tmp = d1 * d3;
} else if (d2 <= 5.5e-302) {
tmp = 3.0 * d1;
} else {
tmp = d1 * d3;
}
return tmp;
}
[d2, d3] = sort([d2, d3]) def code(d1, d2, d3): tmp = 0 if d2 <= -2.6e+17: tmp = d2 * d1 elif d2 <= -1.2e-8: tmp = d1 * d3 elif d2 <= 5.5e-302: tmp = 3.0 * d1 else: tmp = d1 * d3 return tmp
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) tmp = 0.0 if (d2 <= -2.6e+17) tmp = Float64(d2 * d1); elseif (d2 <= -1.2e-8) tmp = Float64(d1 * d3); elseif (d2 <= 5.5e-302) tmp = Float64(3.0 * d1); else tmp = Float64(d1 * d3); end return tmp end
d2, d3 = num2cell(sort([d2, d3])){:}
function tmp_2 = code(d1, d2, d3)
tmp = 0.0;
if (d2 <= -2.6e+17)
tmp = d2 * d1;
elseif (d2 <= -1.2e-8)
tmp = d1 * d3;
elseif (d2 <= 5.5e-302)
tmp = 3.0 * d1;
else
tmp = d1 * d3;
end
tmp_2 = tmp;
end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := If[LessEqual[d2, -2.6e+17], N[(d2 * d1), $MachinePrecision], If[LessEqual[d2, -1.2e-8], N[(d1 * d3), $MachinePrecision], If[LessEqual[d2, 5.5e-302], N[(3.0 * d1), $MachinePrecision], N[(d1 * d3), $MachinePrecision]]]]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
\begin{array}{l}
\mathbf{if}\;d2 \leq -2.6 \cdot 10^{+17}:\\
\;\;\;\;d2 \cdot d1\\
\mathbf{elif}\;d2 \leq -1.2 \cdot 10^{-8}:\\
\;\;\;\;d1 \cdot d3\\
\mathbf{elif}\;d2 \leq 5.5 \cdot 10^{-302}:\\
\;\;\;\;3 \cdot d1\\
\mathbf{else}:\\
\;\;\;\;d1 \cdot d3\\
\end{array}
\end{array}
if d2 < -2.6e17Initial program 98.4%
distribute-lft-out98.4%
distribute-lft-out100.0%
Simplified100.0%
Taylor expanded in d2 around inf 80.6%
if -2.6e17 < d2 < -1.19999999999999999e-8 or 5.5000000000000001e-302 < d2 Initial program 99.1%
distribute-lft-out99.1%
distribute-lft-out99.9%
Simplified99.9%
Taylor expanded in d3 around inf 42.3%
if -1.19999999999999999e-8 < d2 < 5.5000000000000001e-302Initial program 99.8%
distribute-lft-out99.8%
distribute-lft-out99.8%
Simplified99.8%
Taylor expanded in d2 around 0 98.3%
Taylor expanded in d3 around 0 56.2%
Final simplification55.7%
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (if (<= d3 -3.5e-64) (* d1 d3) (if (<= d3 3.0) (* 3.0 d1) (* d1 d3))))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
double tmp;
if (d3 <= -3.5e-64) {
tmp = d1 * d3;
} else if (d3 <= 3.0) {
tmp = 3.0 * d1;
} else {
tmp = d1 * d3;
}
return tmp;
}
NOTE: d2 and d3 should be sorted in increasing order before calling this function.
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
real(8) :: tmp
if (d3 <= (-3.5d-64)) then
tmp = d1 * d3
else if (d3 <= 3.0d0) then
tmp = 3.0d0 * d1
else
tmp = d1 * d3
end if
code = tmp
end function
assert d2 < d3;
public static double code(double d1, double d2, double d3) {
double tmp;
if (d3 <= -3.5e-64) {
tmp = d1 * d3;
} else if (d3 <= 3.0) {
tmp = 3.0 * d1;
} else {
tmp = d1 * d3;
}
return tmp;
}
[d2, d3] = sort([d2, d3]) def code(d1, d2, d3): tmp = 0 if d3 <= -3.5e-64: tmp = d1 * d3 elif d3 <= 3.0: tmp = 3.0 * d1 else: tmp = d1 * d3 return tmp
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) tmp = 0.0 if (d3 <= -3.5e-64) tmp = Float64(d1 * d3); elseif (d3 <= 3.0) tmp = Float64(3.0 * d1); else tmp = Float64(d1 * d3); end return tmp end
d2, d3 = num2cell(sort([d2, d3])){:}
function tmp_2 = code(d1, d2, d3)
tmp = 0.0;
if (d3 <= -3.5e-64)
tmp = d1 * d3;
elseif (d3 <= 3.0)
tmp = 3.0 * d1;
else
tmp = d1 * d3;
end
tmp_2 = tmp;
end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := If[LessEqual[d3, -3.5e-64], N[(d1 * d3), $MachinePrecision], If[LessEqual[d3, 3.0], N[(3.0 * d1), $MachinePrecision], N[(d1 * d3), $MachinePrecision]]]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
\begin{array}{l}
\mathbf{if}\;d3 \leq -3.5 \cdot 10^{-64}:\\
\;\;\;\;d1 \cdot d3\\
\mathbf{elif}\;d3 \leq 3:\\
\;\;\;\;3 \cdot d1\\
\mathbf{else}:\\
\;\;\;\;d1 \cdot d3\\
\end{array}
\end{array}
if d3 < -3.5000000000000003e-64 or 3 < d3 Initial program 98.6%
distribute-lft-out98.6%
distribute-lft-out100.0%
Simplified100.0%
Taylor expanded in d3 around inf 63.8%
if -3.5000000000000003e-64 < d3 < 3Initial program 99.8%
distribute-lft-out99.9%
distribute-lft-out99.9%
Simplified99.9%
Taylor expanded in d2 around 0 58.4%
Taylor expanded in d3 around 0 58.3%
Final simplification61.4%
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (if (<= d2 -2.4e+17) (* d2 d1) (* d1 (+ 3.0 d3))))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
double tmp;
if (d2 <= -2.4e+17) {
tmp = d2 * d1;
} else {
tmp = d1 * (3.0 + d3);
}
return tmp;
}
NOTE: d2 and d3 should be sorted in increasing order before calling this function.
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
real(8) :: tmp
if (d2 <= (-2.4d+17)) then
tmp = d2 * d1
else
tmp = d1 * (3.0d0 + d3)
end if
code = tmp
end function
assert d2 < d3;
public static double code(double d1, double d2, double d3) {
double tmp;
if (d2 <= -2.4e+17) {
tmp = d2 * d1;
} else {
tmp = d1 * (3.0 + d3);
}
return tmp;
}
[d2, d3] = sort([d2, d3]) def code(d1, d2, d3): tmp = 0 if d2 <= -2.4e+17: tmp = d2 * d1 else: tmp = d1 * (3.0 + d3) return tmp
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) tmp = 0.0 if (d2 <= -2.4e+17) tmp = Float64(d2 * d1); else tmp = Float64(d1 * Float64(3.0 + d3)); end return tmp end
d2, d3 = num2cell(sort([d2, d3])){:}
function tmp_2 = code(d1, d2, d3)
tmp = 0.0;
if (d2 <= -2.4e+17)
tmp = d2 * d1;
else
tmp = d1 * (3.0 + d3);
end
tmp_2 = tmp;
end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := If[LessEqual[d2, -2.4e+17], N[(d2 * d1), $MachinePrecision], N[(d1 * N[(3.0 + d3), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
\begin{array}{l}
\mathbf{if}\;d2 \leq -2.4 \cdot 10^{+17}:\\
\;\;\;\;d2 \cdot d1\\
\mathbf{else}:\\
\;\;\;\;d1 \cdot \left(3 + d3\right)\\
\end{array}
\end{array}
if d2 < -2.4e17Initial program 98.4%
distribute-lft-out98.4%
distribute-lft-out100.0%
Simplified100.0%
Taylor expanded in d2 around inf 80.6%
if -2.4e17 < d2 Initial program 99.3%
distribute-lft-out99.4%
distribute-lft-out99.9%
Simplified99.9%
Taylor expanded in d2 around 0 79.1%
Final simplification79.5%
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (* d1 (+ (+ 3.0 d2) d3)))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
return d1 * ((3.0 + d2) + d3);
}
NOTE: d2 and d3 should be sorted in increasing order before calling this function.
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
code = d1 * ((3.0d0 + d2) + d3)
end function
assert d2 < d3;
public static double code(double d1, double d2, double d3) {
return d1 * ((3.0 + d2) + d3);
}
[d2, d3] = sort([d2, d3]) def code(d1, d2, d3): return d1 * ((3.0 + d2) + d3)
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) return Float64(d1 * Float64(Float64(3.0 + d2) + d3)) end
d2, d3 = num2cell(sort([d2, d3])){:}
function tmp = code(d1, d2, d3)
tmp = d1 * ((3.0 + d2) + d3);
end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := N[(d1 * N[(N[(3.0 + d2), $MachinePrecision] + d3), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
d1 \cdot \left(\left(3 + d2\right) + d3\right)
\end{array}
Initial program 99.1%
distribute-lft-out99.1%
distribute-lft-out99.9%
Simplified99.9%
Final simplification99.9%
NOTE: d2 and d3 should be sorted in increasing order before calling this function. (FPCore (d1 d2 d3) :precision binary64 (* 3.0 d1))
assert(d2 < d3);
double code(double d1, double d2, double d3) {
return 3.0 * d1;
}
NOTE: d2 and d3 should be sorted in increasing order before calling this function.
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
code = 3.0d0 * d1
end function
assert d2 < d3;
public static double code(double d1, double d2, double d3) {
return 3.0 * d1;
}
[d2, d3] = sort([d2, d3]) def code(d1, d2, d3): return 3.0 * d1
d2, d3 = sort([d2, d3]) function code(d1, d2, d3) return Float64(3.0 * d1) end
d2, d3 = num2cell(sort([d2, d3])){:}
function tmp = code(d1, d2, d3)
tmp = 3.0 * d1;
end
NOTE: d2 and d3 should be sorted in increasing order before calling this function. code[d1_, d2_, d3_] := N[(3.0 * d1), $MachinePrecision]
\begin{array}{l}
[d2, d3] = \mathsf{sort}([d2, d3])\\
\\
3 \cdot d1
\end{array}
Initial program 99.1%
distribute-lft-out99.1%
distribute-lft-out99.9%
Simplified99.9%
Taylor expanded in d2 around 0 64.6%
Taylor expanded in d3 around 0 29.1%
Final simplification29.1%
(FPCore (d1 d2 d3) :precision binary64 (* d1 (+ (+ 3.0 d2) d3)))
double code(double d1, double d2, double d3) {
return d1 * ((3.0 + d2) + d3);
}
real(8) function code(d1, d2, d3)
real(8), intent (in) :: d1
real(8), intent (in) :: d2
real(8), intent (in) :: d3
code = d1 * ((3.0d0 + d2) + d3)
end function
public static double code(double d1, double d2, double d3) {
return d1 * ((3.0 + d2) + d3);
}
def code(d1, d2, d3): return d1 * ((3.0 + d2) + d3)
function code(d1, d2, d3) return Float64(d1 * Float64(Float64(3.0 + d2) + d3)) end
function tmp = code(d1, d2, d3) tmp = d1 * ((3.0 + d2) + d3); end
code[d1_, d2_, d3_] := N[(d1 * N[(N[(3.0 + d2), $MachinePrecision] + d3), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
d1 \cdot \left(\left(3 + d2\right) + d3\right)
\end{array}
herbie shell --seed 2023187
(FPCore (d1 d2 d3)
:name "FastMath test3"
:precision binary64
:herbie-target
(* d1 (+ (+ 3.0 d2) d3))
(+ (+ (* d1 3.0) (* d1 d2)) (* d1 d3)))