
(FPCore (x)
:precision binary64
(let* ((t_0 (* (* (fabs x) (fabs x)) (fabs x)))
(t_1 (* (* t_0 (fabs x)) (fabs x))))
(fabs
(*
(/ 1.0 (sqrt (PI)))
(+
(+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) t_0)) (* (/ 1.0 5.0) t_1))
(* (/ 1.0 21.0) (* (* t_1 (fabs x)) (fabs x))))))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \left(\left|x\right| \cdot \left|x\right|\right) \cdot \left|x\right|\\
t_1 := \left(t\_0 \cdot \left|x\right|\right) \cdot \left|x\right|\\
\left|\frac{1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot \left(\left(\left(2 \cdot \left|x\right| + \frac{2}{3} \cdot t\_0\right) + \frac{1}{5} \cdot t\_1\right) + \frac{1}{21} \cdot \left(\left(t\_1 \cdot \left|x\right|\right) \cdot \left|x\right|\right)\right)\right|
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x)
:precision binary64
(let* ((t_0 (* (* (fabs x) (fabs x)) (fabs x)))
(t_1 (* (* t_0 (fabs x)) (fabs x))))
(fabs
(*
(/ 1.0 (sqrt (PI)))
(+
(+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) t_0)) (* (/ 1.0 5.0) t_1))
(* (/ 1.0 21.0) (* (* t_1 (fabs x)) (fabs x))))))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \left(\left|x\right| \cdot \left|x\right|\right) \cdot \left|x\right|\\
t_1 := \left(t\_0 \cdot \left|x\right|\right) \cdot \left|x\right|\\
\left|\frac{1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot \left(\left(\left(2 \cdot \left|x\right| + \frac{2}{3} \cdot t\_0\right) + \frac{1}{5} \cdot t\_1\right) + \frac{1}{21} \cdot \left(\left(t\_1 \cdot \left|x\right|\right) \cdot \left|x\right|\right)\right)\right|
\end{array}
\end{array}
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(fabs
(*
(/ -1.0 (sqrt (PI)))
(-
(+
(* (fma (* 0.6666666666666666 x_m) x_m 2.0) x_m)
(* (pow 5.0 -1.0) (fabs (* (* (* (* x_m x_m) x_m) x_m) x_m))))
(* (/ -1.0 21.0) (* (* (* (pow x_m 4.0) x_m) (fabs x_m)) (fabs x_m)))))))\begin{array}{l}
x_m = \left|x\right|
\\
\left|\frac{-1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot \left(\left(\mathsf{fma}\left(0.6666666666666666 \cdot x\_m, x\_m, 2\right) \cdot x\_m + {5}^{-1} \cdot \left|\left(\left(\left(x\_m \cdot x\_m\right) \cdot x\_m\right) \cdot x\_m\right) \cdot x\_m\right|\right) - \frac{-1}{21} \cdot \left(\left(\left({x\_m}^{4} \cdot x\_m\right) \cdot \left|x\_m\right|\right) \cdot \left|x\_m\right|\right)\right)\right|
\end{array}
Initial program 99.8%
lift-*.f64N/A
lift-*.f64N/A
associate-*l*N/A
lift-*.f64N/A
pow2N/A
pow2N/A
pow-prod-upN/A
lower-pow.f64N/A
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrtN/A
metadata-eval99.9
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt76.9
Applied rewrites76.9%
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-/.f64N/A
metadata-evalN/A
lift-*.f64N/A
lift-fabs.f64N/A
lift-fabs.f64N/A
sqr-abs-revN/A
lift-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
distribute-rgt-outN/A
lift-fabs.f64N/A
rem-sqrt-square-revN/A
pow2N/A
sqrt-pow1N/A
metadata-evalN/A
unpow1N/A
+-commutativeN/A
lift-fma.f64N/A
*-commutativeN/A
unpow1N/A
metadata-evalN/A
Applied rewrites76.7%
Final simplification76.7%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(let* ((t_0 (sqrt (pow (PI) -1.0)))
(t_1 (fabs (* (* (* (* x_m x_m) x_m) x_m) x_m))))
(if (<=
(fabs
(*
(/ -1.0 (sqrt (PI)))
(-
(-
(+ (* 2.0 (fabs x_m)) (* (/ 2.0 3.0) (* (* x_m x_m) (fabs x_m))))
(* (/ -1.0 5.0) t_1))
(* (/ -1.0 21.0) (* (* t_1 (fabs x_m)) (fabs x_m))))))
0.5)
(fabs (* (+ x_m x_m) t_0))
(fabs (* (* (* (* x_m x_m) 0.6666666666666666) x_m) t_0)))))\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
t_0 := \sqrt{{\mathsf{PI}\left(\right)}^{-1}}\\
t_1 := \left|\left(\left(\left(x\_m \cdot x\_m\right) \cdot x\_m\right) \cdot x\_m\right) \cdot x\_m\right|\\
\mathbf{if}\;\left|\frac{-1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot \left(\left(\left(2 \cdot \left|x\_m\right| + \frac{2}{3} \cdot \left(\left(x\_m \cdot x\_m\right) \cdot \left|x\_m\right|\right)\right) - \frac{-1}{5} \cdot t\_1\right) - \frac{-1}{21} \cdot \left(\left(t\_1 \cdot \left|x\_m\right|\right) \cdot \left|x\_m\right|\right)\right)\right| \leq 0.5:\\
\;\;\;\;\left|\left(x\_m + x\_m\right) \cdot t\_0\right|\\
\mathbf{else}:\\
\;\;\;\;\left|\left(\left(\left(x\_m \cdot x\_m\right) \cdot 0.6666666666666666\right) \cdot x\_m\right) \cdot t\_0\right|\\
\end{array}
\end{array}
if (fabs.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (*.f64 #s(literal 2 binary64) (fabs.f64 x)) (*.f64 (/.f64 #s(literal 2 binary64) #s(literal 3 binary64)) (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 #s(literal 1 binary64) #s(literal 5 binary64)) (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 #s(literal 1 binary64) #s(literal 21 binary64)) (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))))) < 0.5Initial program 99.8%
Applied rewrites99.2%
Taylor expanded in x around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f6498.6
Applied rewrites98.6%
Applied rewrites98.6%
if 0.5 < (fabs.f64 (*.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (*.f64 #s(literal 2 binary64) (fabs.f64 x)) (*.f64 (/.f64 #s(literal 2 binary64) #s(literal 3 binary64)) (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 #s(literal 1 binary64) #s(literal 5 binary64)) (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 #s(literal 1 binary64) #s(literal 21 binary64)) (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))))) Initial program 99.9%
Applied rewrites99.9%
Taylor expanded in x around 0
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
+-commutativeN/A
associate-*r*N/A
*-commutativeN/A
*-commutativeN/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
Applied rewrites64.3%
Taylor expanded in x around inf
Applied rewrites64.3%
Final simplification88.4%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(let* ((t_0 (* (* x_m x_m) (* x_m x_m))))
(fabs
(*
(/ -1.0 (sqrt (PI)))
(-
(+
(* (fma (* 0.6666666666666666 x_m) x_m 2.0) x_m)
(* (pow 5.0 -1.0) (* t_0 (fabs x_m))))
(* (/ -1.0 21.0) (* (fabs (* (* t_0 x_m) x_m)) (fabs x_m))))))))\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
t_0 := \left(x\_m \cdot x\_m\right) \cdot \left(x\_m \cdot x\_m\right)\\
\left|\frac{-1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot \left(\left(\mathsf{fma}\left(0.6666666666666666 \cdot x\_m, x\_m, 2\right) \cdot x\_m + {5}^{-1} \cdot \left(t\_0 \cdot \left|x\_m\right|\right)\right) - \frac{-1}{21} \cdot \left(\left|\left(t\_0 \cdot x\_m\right) \cdot x\_m\right| \cdot \left|x\_m\right|\right)\right)\right|
\end{array}
\end{array}
Initial program 99.8%
lift-*.f64N/A
lift-*.f64N/A
associate-*l*N/A
lift-*.f64N/A
lower-*.f6499.8
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt76.8
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt99.8
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt76.8
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt99.8
Applied rewrites99.8%
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-/.f64N/A
metadata-evalN/A
lift-*.f64N/A
lift-fabs.f64N/A
lift-fabs.f64N/A
sqr-abs-revN/A
lift-*.f64N/A
lower-*.f64N/A
associate-*r*N/A
distribute-rgt-outN/A
lift-fabs.f64N/A
rem-sqrt-square-revN/A
pow2N/A
sqrt-pow1N/A
metadata-evalN/A
unpow1N/A
+-commutativeN/A
lift-fma.f64N/A
*-commutativeN/A
unpow1N/A
metadata-evalN/A
Applied rewrites81.0%
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-fabs.f64N/A
lift-fabs.f64N/A
sqr-abs-revN/A
lift-*.f64N/A
associate-*l*N/A
lift-fabs.f64N/A
lift-fabs.f64N/A
sqr-abs-revN/A
lift-*.f64N/A
lift-*.f6481.0
Applied rewrites81.0%
Final simplification81.0%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 2.2)
(fabs
(*
(* (fma (* x_m x_m) 0.6666666666666666 2.0) x_m)
(sqrt (pow (PI) -1.0))))
(fabs (* (pow x_m 7.0) (/ 0.047619047619047616 (sqrt (PI)))))))\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 2.2:\\
\;\;\;\;\left|\left(\mathsf{fma}\left(x\_m \cdot x\_m, 0.6666666666666666, 2\right) \cdot x\_m\right) \cdot \sqrt{{\mathsf{PI}\left(\right)}^{-1}}\right|\\
\mathbf{else}:\\
\;\;\;\;\left|{x\_m}^{7} \cdot \frac{0.047619047619047616}{\sqrt{\mathsf{PI}\left(\right)}}\right|\\
\end{array}
\end{array}
if x < 2.2000000000000002Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around 0
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
+-commutativeN/A
associate-*r*N/A
*-commutativeN/A
*-commutativeN/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
Applied rewrites88.8%
if 2.2000000000000002 < x Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around inf
associate-*r*N/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-pow.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f6433.7
Applied rewrites33.7%
Applied rewrites33.7%
Final simplification88.8%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 2.2)
(fabs
(*
(* (fma (* x_m x_m) 0.6666666666666666 2.0) x_m)
(sqrt (pow (PI) -1.0))))
(fabs (* 0.047619047619047616 (/ (pow x_m 7.0) (sqrt (PI)))))))\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 2.2:\\
\;\;\;\;\left|\left(\mathsf{fma}\left(x\_m \cdot x\_m, 0.6666666666666666, 2\right) \cdot x\_m\right) \cdot \sqrt{{\mathsf{PI}\left(\right)}^{-1}}\right|\\
\mathbf{else}:\\
\;\;\;\;\left|0.047619047619047616 \cdot \frac{{x\_m}^{7}}{\sqrt{\mathsf{PI}\left(\right)}}\right|\\
\end{array}
\end{array}
if x < 2.2000000000000002Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around 0
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
+-commutativeN/A
associate-*r*N/A
*-commutativeN/A
*-commutativeN/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
Applied rewrites88.8%
if 2.2000000000000002 < x Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around inf
associate-*r*N/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-pow.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f6433.7
Applied rewrites33.7%
Applied rewrites33.7%
Final simplification88.8%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (fabs (* (* (fma (* x_m x_m) 0.6666666666666666 2.0) x_m) (sqrt (pow (PI) -1.0)))))
\begin{array}{l}
x_m = \left|x\right|
\\
\left|\left(\mathsf{fma}\left(x\_m \cdot x\_m, 0.6666666666666666, 2\right) \cdot x\_m\right) \cdot \sqrt{{\mathsf{PI}\left(\right)}^{-1}}\right|
\end{array}
Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around 0
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
+-commutativeN/A
associate-*r*N/A
*-commutativeN/A
*-commutativeN/A
lower-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
Applied rewrites88.8%
Final simplification88.8%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (fabs (* (+ x_m x_m) (sqrt (pow (PI) -1.0)))))
\begin{array}{l}
x_m = \left|x\right|
\\
\left|\left(x\_m + x\_m\right) \cdot \sqrt{{\mathsf{PI}\left(\right)}^{-1}}\right|
\end{array}
Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f6471.0
Applied rewrites71.0%
Applied rewrites71.0%
Final simplification71.0%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 0.0)
x_m = fabs(x);
double code(double x_m) {
return 0.0;
}
x_m = private
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(x_m)
use fmin_fmax_functions
real(8), intent (in) :: x_m
code = 0.0d0
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return 0.0;
}
x_m = math.fabs(x) def code(x_m): return 0.0
x_m = abs(x) function code(x_m) return 0.0 end
x_m = abs(x); function tmp = code(x_m) tmp = 0.0; end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := 0.0
\begin{array}{l}
x_m = \left|x\right|
\\
0
\end{array}
Initial program 99.8%
Applied rewrites99.4%
Taylor expanded in x around 0
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f6471.0
Applied rewrites71.0%
Applied rewrites71.0%
lift-fabs.f64N/A
rem-sqrt-square-revN/A
sqrt-prodN/A
rem-square-sqrt39.4
Applied rewrites0.0%
Final simplification4.4%
herbie shell --seed 2024346
(FPCore (x)
:name "Jmat.Real.erfi, branch x less than or equal to 0.5"
:precision binary64
:pre (<= x 0.5)
(fabs (* (/ 1.0 (sqrt (PI))) (+ (+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))) (* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))) (* (/ 1.0 21.0) (* (* (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)) (fabs x)) (fabs x)))))))