
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b): return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b) return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0) end
function tmp = code(a, b) tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 1.0; end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1
\end{array}
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b): return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b) return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0) end
function tmp = code(a, b) tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 1.0; end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1
\end{array}
(FPCore (a b) :precision binary64 (let* ((t_0 (fma b b (* a a)))) (fma t_0 t_0 (fma (* b b) 4.0 -1.0))))
double code(double a, double b) {
double t_0 = fma(b, b, (a * a));
return fma(t_0, t_0, fma((b * b), 4.0, -1.0));
}
function code(a, b) t_0 = fma(b, b, Float64(a * a)) return fma(t_0, t_0, fma(Float64(b * b), 4.0, -1.0)) end
code[a_, b_] := Block[{t$95$0 = N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision]}, N[(t$95$0 * t$95$0 + N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(b, b, a \cdot a\right)\\
\mathsf{fma}\left(t\_0, t\_0, \mathsf{fma}\left(b \cdot b, 4, -1\right)\right)
\end{array}
\end{array}
Initial program 99.9%
lift--.f64N/A
lift-+.f64N/A
lift-pow.f64N/A
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
associate--l+N/A
unpow2N/A
lower-fma.f64N/A
Applied rewrites99.9%
(FPCore (a b) :precision binary64 (if (<= a 29.0) (fma (* (fma b b 4.0) b) b -1.0) (fma (fma b b (* a a)) (* a a) -1.0)))
double code(double a, double b) {
double tmp;
if (a <= 29.0) {
tmp = fma((fma(b, b, 4.0) * b), b, -1.0);
} else {
tmp = fma(fma(b, b, (a * a)), (a * a), -1.0);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 29.0) tmp = fma(Float64(fma(b, b, 4.0) * b), b, -1.0); else tmp = fma(fma(b, b, Float64(a * a)), Float64(a * a), -1.0); end return tmp end
code[a_, b_] := If[LessEqual[a, 29.0], N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b + -1.0), $MachinePrecision], N[(N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(a * a), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 29:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, 4\right) \cdot b, b, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot a, -1\right)\\
\end{array}
\end{array}
if a < 29Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
Applied rewrites90.4%
Taylor expanded in a around 0
Applied rewrites79.2%
if 29 < a Initial program 99.9%
lift--.f64N/A
lift-+.f64N/A
lift-pow.f64N/A
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
associate--l+N/A
unpow2N/A
lower-fma.f64N/A
Applied rewrites99.9%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around inf
pow2N/A
lift-*.f6497.0
Applied rewrites97.0%
(FPCore (a b) :precision binary64 (let* ((t_0 (fma b b (* a a)))) (fma t_0 t_0 -1.0)))
double code(double a, double b) {
double t_0 = fma(b, b, (a * a));
return fma(t_0, t_0, -1.0);
}
function code(a, b) t_0 = fma(b, b, Float64(a * a)) return fma(t_0, t_0, -1.0) end
code[a_, b_] := Block[{t$95$0 = N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision]}, N[(t$95$0 * t$95$0 + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(b, b, a \cdot a\right)\\
\mathsf{fma}\left(t\_0, t\_0, -1\right)
\end{array}
\end{array}
Initial program 99.9%
lift--.f64N/A
lift-+.f64N/A
lift-pow.f64N/A
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
associate--l+N/A
unpow2N/A
lower-fma.f64N/A
Applied rewrites99.9%
Taylor expanded in b around 0
Applied rewrites99.2%
(FPCore (a b) :precision binary64 (if (<= a 5.2e+23) (fma (* (fma b b 4.0) b) b -1.0) (* (* a a) (* a a))))
double code(double a, double b) {
double tmp;
if (a <= 5.2e+23) {
tmp = fma((fma(b, b, 4.0) * b), b, -1.0);
} else {
tmp = (a * a) * (a * a);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 5.2e+23) tmp = fma(Float64(fma(b, b, 4.0) * b), b, -1.0); else tmp = Float64(Float64(a * a) * Float64(a * a)); end return tmp end
code[a_, b_] := If[LessEqual[a, 5.2e+23], N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 5.2 \cdot 10^{+23}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, 4\right) \cdot b, b, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
\end{array}
\end{array}
if a < 5.19999999999999983e23Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
Applied rewrites89.5%
Taylor expanded in a around 0
Applied rewrites78.5%
if 5.19999999999999983e23 < a Initial program 99.9%
Taylor expanded in a around inf
lower-pow.f6493.1
Applied rewrites93.1%
lift-pow.f64N/A
metadata-evalN/A
pow-prod-upN/A
lower-*.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lift-*.f6493.0
Applied rewrites93.0%
(FPCore (a b) :precision binary64 (if (<= a 5.2e+23) (fma (* b b) (fma b b 4.0) -1.0) (* (* a a) (* a a))))
double code(double a, double b) {
double tmp;
if (a <= 5.2e+23) {
tmp = fma((b * b), fma(b, b, 4.0), -1.0);
} else {
tmp = (a * a) * (a * a);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 5.2e+23) tmp = fma(Float64(b * b), fma(b, b, 4.0), -1.0); else tmp = Float64(Float64(a * a) * Float64(a * a)); end return tmp end
code[a_, b_] := If[LessEqual[a, 5.2e+23], N[(N[(b * b), $MachinePrecision] * N[(b * b + 4.0), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 5.2 \cdot 10^{+23}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
\end{array}
\end{array}
if a < 5.19999999999999983e23Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
+-commutativeN/A
metadata-evalN/A
pow-prod-upN/A
distribute-rgt-outN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lower-fma.f6478.5
Applied rewrites78.5%
if 5.19999999999999983e23 < a Initial program 99.9%
Taylor expanded in a around inf
lower-pow.f6493.1
Applied rewrites93.1%
lift-pow.f64N/A
metadata-evalN/A
pow-prod-upN/A
lower-*.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lift-*.f6493.0
Applied rewrites93.0%
(FPCore (a b) :precision binary64 (if (<= a 5.2e+23) (fma (* (* b b) b) b -1.0) (* (* a a) (* a a))))
double code(double a, double b) {
double tmp;
if (a <= 5.2e+23) {
tmp = fma(((b * b) * b), b, -1.0);
} else {
tmp = (a * a) * (a * a);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 5.2e+23) tmp = fma(Float64(Float64(b * b) * b), b, -1.0); else tmp = Float64(Float64(a * a) * Float64(a * a)); end return tmp end
code[a_, b_] := If[LessEqual[a, 5.2e+23], N[(N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision] * b + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 5.2 \cdot 10^{+23}:\\
\;\;\;\;\mathsf{fma}\left(\left(b \cdot b\right) \cdot b, b, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
\end{array}
\end{array}
if a < 5.19999999999999983e23Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
Applied rewrites89.5%
Taylor expanded in b around inf
pow2N/A
lift-*.f6477.7
Applied rewrites77.7%
if 5.19999999999999983e23 < a Initial program 99.9%
Taylor expanded in a around inf
lower-pow.f6493.1
Applied rewrites93.1%
lift-pow.f64N/A
metadata-evalN/A
pow-prod-upN/A
lower-*.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lift-*.f6493.0
Applied rewrites93.0%
(FPCore (a b) :precision binary64 (if (<= a 5.2e+23) (fma (* b b) 4.0 -1.0) (* (* a a) (* a a))))
double code(double a, double b) {
double tmp;
if (a <= 5.2e+23) {
tmp = fma((b * b), 4.0, -1.0);
} else {
tmp = (a * a) * (a * a);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 5.2e+23) tmp = fma(Float64(b * b), 4.0, -1.0); else tmp = Float64(Float64(a * a) * Float64(a * a)); end return tmp end
code[a_, b_] := If[LessEqual[a, 5.2e+23], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 5.2 \cdot 10^{+23}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
\end{array}
\end{array}
if a < 5.19999999999999983e23Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
+-commutativeN/A
metadata-evalN/A
pow-prod-upN/A
distribute-rgt-outN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lower-fma.f6478.5
Applied rewrites78.5%
Taylor expanded in b around 0
Applied rewrites58.4%
if 5.19999999999999983e23 < a Initial program 99.9%
Taylor expanded in a around inf
lower-pow.f6493.1
Applied rewrites93.1%
lift-pow.f64N/A
metadata-evalN/A
pow-prod-upN/A
lower-*.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lift-*.f6493.0
Applied rewrites93.0%
(FPCore (a b) :precision binary64 (fma (* b b) 4.0 -1.0))
double code(double a, double b) {
return fma((b * b), 4.0, -1.0);
}
function code(a, b) return fma(Float64(b * b), 4.0, -1.0) end
code[a_, b_] := N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(b \cdot b, 4, -1\right)
\end{array}
Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
+-commutativeN/A
metadata-evalN/A
pow-prod-upN/A
distribute-rgt-outN/A
metadata-evalN/A
metadata-evalN/A
lower-fma.f64N/A
pow2N/A
lift-*.f64N/A
pow2N/A
lower-fma.f6468.8
Applied rewrites68.8%
Taylor expanded in b around 0
Applied rewrites50.6%
(FPCore (a b) :precision binary64 -1.0)
double code(double a, double b) {
return -1.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
code = -1.0d0
end function
public static double code(double a, double b) {
return -1.0;
}
def code(a, b): return -1.0
function code(a, b) return -1.0 end
function tmp = code(a, b) tmp = -1.0; end
code[a_, b_] := -1.0
\begin{array}{l}
\\
-1
\end{array}
Initial program 99.9%
Taylor expanded in a around 0
metadata-evalN/A
fp-cancel-sub-sign-invN/A
Applied rewrites85.9%
Taylor expanded in b around 0
Applied rewrites24.5%
herbie shell --seed 2025097
(FPCore (a b)
:name "Bouland and Aaronson, Equation (26)"
:precision binary64
(- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))