
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 1.0 (fabs x)))
(t_1 (* (* t_0 t_0) t_0))
(t_2 (* (* t_1 t_0) t_0)))
(*
(* (/ 1.0 (sqrt (PI))) (exp (* (fabs x) (fabs x))))
(+
(+ (+ t_0 (* (/ 1.0 2.0) t_1)) (* (/ 3.0 4.0) t_2))
(* (/ 15.0 8.0) (* (* t_2 t_0) t_0))))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{\left|x\right|}\\
t_1 := \left(t\_0 \cdot t\_0\right) \cdot t\_0\\
t_2 := \left(t\_1 \cdot t\_0\right) \cdot t\_0\\
\left(\frac{1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot e^{\left|x\right| \cdot \left|x\right|}\right) \cdot \left(\left(\left(t\_0 + \frac{1}{2} \cdot t\_1\right) + \frac{3}{4} \cdot t\_2\right) + \frac{15}{8} \cdot \left(\left(t\_2 \cdot t\_0\right) \cdot t\_0\right)\right)
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 1.0 (fabs x)))
(t_1 (* (* t_0 t_0) t_0))
(t_2 (* (* t_1 t_0) t_0)))
(*
(* (/ 1.0 (sqrt (PI))) (exp (* (fabs x) (fabs x))))
(+
(+ (+ t_0 (* (/ 1.0 2.0) t_1)) (* (/ 3.0 4.0) t_2))
(* (/ 15.0 8.0) (* (* t_2 t_0) t_0))))))\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{\left|x\right|}\\
t_1 := \left(t\_0 \cdot t\_0\right) \cdot t\_0\\
t_2 := \left(t\_1 \cdot t\_0\right) \cdot t\_0\\
\left(\frac{1}{\sqrt{\mathsf{PI}\left(\right)}} \cdot e^{\left|x\right| \cdot \left|x\right|}\right) \cdot \left(\left(\left(t\_0 + \frac{1}{2} \cdot t\_1\right) + \frac{3}{4} \cdot t\_2\right) + \frac{15}{8} \cdot \left(\left(t\_2 \cdot t\_0\right) \cdot t\_0\right)\right)
\end{array}
\end{array}
(FPCore (x) :precision binary64 (/ (exp (* x x)) (fabs (* x (sqrt (PI))))))
\begin{array}{l}
\\
\frac{e^{x \cdot x}}{\left|x \cdot \sqrt{\mathsf{PI}\left(\right)}\right|}
\end{array}
Initial program 100.0%
Applied rewrites100.0%
Taylor expanded in x around inf
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
unpow2N/A
sqr-absN/A
unpow2N/A
lower-exp.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f64100.0
Applied rewrites100.0%
lift-*.f64N/A
lift-exp.f64N/A
lift-PI.f64N/A
lift-/.f64N/A
lift-sqrt.f64N/A
lift-fabs.f64N/A
div-invN/A
div-invN/A
clear-numN/A
un-div-invN/A
lower-/.f64N/A
lift-sqrt.f64N/A
lift-/.f64N/A
sqrt-divN/A
metadata-evalN/A
associate-/r/N/A
/-rgt-identityN/A
lift-fabs.f64N/A
rem-square-sqrtN/A
Applied rewrites100.0%
(FPCore (x) :precision binary64 (/ (fma x (fma (fma x (* x 0.16666666666666666) 0.5) (* x (* x x)) x) 1.0) (fabs (* x (sqrt (PI))))))
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(x, \mathsf{fma}\left(\mathsf{fma}\left(x, x \cdot 0.16666666666666666, 0.5\right), x \cdot \left(x \cdot x\right), x\right), 1\right)}{\left|x \cdot \sqrt{\mathsf{PI}\left(\right)}\right|}
\end{array}
Initial program 100.0%
Applied rewrites100.0%
Taylor expanded in x around inf
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
unpow2N/A
sqr-absN/A
unpow2N/A
lower-exp.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f64100.0
Applied rewrites100.0%
lift-*.f64N/A
lift-exp.f64N/A
lift-PI.f64N/A
lift-/.f64N/A
lift-sqrt.f64N/A
lift-fabs.f64N/A
div-invN/A
div-invN/A
clear-numN/A
un-div-invN/A
lower-/.f64N/A
lift-sqrt.f64N/A
lift-/.f64N/A
sqrt-divN/A
metadata-evalN/A
associate-/r/N/A
/-rgt-identityN/A
lift-fabs.f64N/A
rem-square-sqrtN/A
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
unpow2N/A
associate-*l*N/A
lower-fma.f64N/A
Applied rewrites90.3%
(FPCore (x) :precision binary64 (/ (fma (* x x) (fma (* x x) 0.5 1.0) 1.0) (fabs (* x (sqrt (PI))))))
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.5, 1\right), 1\right)}{\left|x \cdot \sqrt{\mathsf{PI}\left(\right)}\right|}
\end{array}
Initial program 100.0%
Applied rewrites100.0%
Taylor expanded in x around inf
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
unpow2N/A
sqr-absN/A
unpow2N/A
lower-exp.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6479.1
Applied rewrites79.1%
lift-*.f64N/A
lift-*.f64N/A
lift-fma.f64N/A
lift-fma.f64N/A
lift-PI.f64N/A
frac-2negN/A
metadata-evalN/A
metadata-evalN/A
frac-2negN/A
lift-/.f64N/A
lift-sqrt.f64N/A
lift-fabs.f64N/A
clear-numN/A
un-div-invN/A
Applied rewrites79.1%
(FPCore (x) :precision binary64 (/ (fma x x 1.0) (fabs (* x (sqrt (PI))))))
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(x, x, 1\right)}{\left|x \cdot \sqrt{\mathsf{PI}\left(\right)}\right|}
\end{array}
Initial program 100.0%
Applied rewrites100.0%
Taylor expanded in x around inf
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
unpow2N/A
sqr-absN/A
unpow2N/A
lower-exp.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
unpow2N/A
lower-fma.f6454.6
Applied rewrites54.6%
lift-fma.f64N/A
lift-PI.f64N/A
frac-2negN/A
metadata-evalN/A
metadata-evalN/A
frac-2negN/A
lift-/.f64N/A
lift-sqrt.f64N/A
lift-fabs.f64N/A
div-invN/A
div-invN/A
clear-numN/A
un-div-invN/A
lower-/.f64N/A
lift-sqrt.f64N/A
lift-/.f64N/A
sqrt-divN/A
metadata-evalN/A
lift-sqrt.f64N/A
Applied rewrites54.6%
(FPCore (x) :precision binary64 (/ 1.0 (fabs (* x (sqrt (PI))))))
\begin{array}{l}
\\
\frac{1}{\left|x \cdot \sqrt{\mathsf{PI}\left(\right)}\right|}
\end{array}
Initial program 100.0%
Applied rewrites100.0%
Taylor expanded in x around inf
associate-*r/N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
unpow2N/A
sqr-absN/A
unpow2N/A
lower-exp.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
associate-*r/N/A
*-rgt-identityN/A
lower-/.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-PI.f64N/A
lower-fabs.f642.2
Applied rewrites2.2%
lift-PI.f64N/A
frac-2negN/A
metadata-evalN/A
metadata-evalN/A
frac-2negN/A
lift-/.f64N/A
lift-sqrt.f64N/A
lift-fabs.f64N/A
clear-numN/A
lower-/.f64N/A
lift-sqrt.f64N/A
lift-/.f64N/A
sqrt-divN/A
metadata-evalN/A
lift-sqrt.f64N/A
associate-/r/N/A
/-rgt-identityN/A
lift-fabs.f64N/A
rem-square-sqrtN/A
sqrt-prodN/A
rem-sqrt-squareN/A
Applied rewrites2.2%
herbie shell --seed 2024216
(FPCore (x)
:name "Jmat.Real.erfi, branch x greater than or equal to 5"
:precision binary64
:pre (>= x 0.5)
(* (* (/ 1.0 (sqrt (PI))) (exp (* (fabs x) (fabs x)))) (+ (+ (+ (/ 1.0 (fabs x)) (* (/ 1.0 2.0) (* (* (/ 1.0 (fabs x)) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))))) (* (/ 3.0 4.0) (* (* (* (* (/ 1.0 (fabs x)) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))))) (* (/ 15.0 8.0) (* (* (* (* (* (* (/ 1.0 (fabs x)) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x))) (/ 1.0 (fabs x)))))))