
(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))))))
double code(double x) {
double t_0 = 1.0 / fabs(x);
double t_1 = (t_0 * t_0) * t_0;
double t_2 = (t_1 * t_0) * t_0;
return ((1.0 / sqrt(((double) M_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)));
}
public static double code(double x) {
double t_0 = 1.0 / Math.abs(x);
double t_1 = (t_0 * t_0) * t_0;
double t_2 = (t_1 * t_0) * t_0;
return ((1.0 / Math.sqrt(Math.PI)) * Math.exp((Math.abs(x) * Math.abs(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)));
}
def code(x): t_0 = 1.0 / math.fabs(x) t_1 = (t_0 * t_0) * t_0 t_2 = (t_1 * t_0) * t_0 return ((1.0 / math.sqrt(math.pi)) * math.exp((math.fabs(x) * math.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)))
function code(x) t_0 = Float64(1.0 / abs(x)) t_1 = Float64(Float64(t_0 * t_0) * t_0) t_2 = Float64(Float64(t_1 * t_0) * t_0) return Float64(Float64(Float64(1.0 / sqrt(pi)) * exp(Float64(abs(x) * abs(x)))) * Float64(Float64(Float64(t_0 + Float64(Float64(1.0 / 2.0) * t_1)) + Float64(Float64(3.0 / 4.0) * t_2)) + Float64(Float64(15.0 / 8.0) * Float64(Float64(t_2 * t_0) * t_0)))) end
function tmp = code(x) t_0 = 1.0 / abs(x); t_1 = (t_0 * t_0) * t_0; t_2 = (t_1 * t_0) * t_0; tmp = ((1.0 / sqrt(pi)) * exp((abs(x) * abs(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))); end
code[x_] := Block[{t$95$0 = N[(1.0 / N[Abs[x], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(t$95$0 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]}, Block[{t$95$2 = N[(N[(t$95$1 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]}, N[(N[(N[(1.0 / N[Sqrt[Pi], $MachinePrecision]), $MachinePrecision] * N[Exp[N[(N[Abs[x], $MachinePrecision] * N[Abs[x], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[(N[(N[(t$95$0 + N[(N[(1.0 / 2.0), $MachinePrecision] * t$95$1), $MachinePrecision]), $MachinePrecision] + N[(N[(3.0 / 4.0), $MachinePrecision] * t$95$2), $MachinePrecision]), $MachinePrecision] + N[(N[(15.0 / 8.0), $MachinePrecision] * N[(N[(t$95$2 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\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{\pi}} \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 4 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))))))
double code(double x) {
double t_0 = 1.0 / fabs(x);
double t_1 = (t_0 * t_0) * t_0;
double t_2 = (t_1 * t_0) * t_0;
return ((1.0 / sqrt(((double) M_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)));
}
public static double code(double x) {
double t_0 = 1.0 / Math.abs(x);
double t_1 = (t_0 * t_0) * t_0;
double t_2 = (t_1 * t_0) * t_0;
return ((1.0 / Math.sqrt(Math.PI)) * Math.exp((Math.abs(x) * Math.abs(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)));
}
def code(x): t_0 = 1.0 / math.fabs(x) t_1 = (t_0 * t_0) * t_0 t_2 = (t_1 * t_0) * t_0 return ((1.0 / math.sqrt(math.pi)) * math.exp((math.fabs(x) * math.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)))
function code(x) t_0 = Float64(1.0 / abs(x)) t_1 = Float64(Float64(t_0 * t_0) * t_0) t_2 = Float64(Float64(t_1 * t_0) * t_0) return Float64(Float64(Float64(1.0 / sqrt(pi)) * exp(Float64(abs(x) * abs(x)))) * Float64(Float64(Float64(t_0 + Float64(Float64(1.0 / 2.0) * t_1)) + Float64(Float64(3.0 / 4.0) * t_2)) + Float64(Float64(15.0 / 8.0) * Float64(Float64(t_2 * t_0) * t_0)))) end
function tmp = code(x) t_0 = 1.0 / abs(x); t_1 = (t_0 * t_0) * t_0; t_2 = (t_1 * t_0) * t_0; tmp = ((1.0 / sqrt(pi)) * exp((abs(x) * abs(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))); end
code[x_] := Block[{t$95$0 = N[(1.0 / N[Abs[x], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(t$95$0 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]}, Block[{t$95$2 = N[(N[(t$95$1 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]}, N[(N[(N[(1.0 / N[Sqrt[Pi], $MachinePrecision]), $MachinePrecision] * N[Exp[N[(N[Abs[x], $MachinePrecision] * N[Abs[x], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[(N[(N[(t$95$0 + N[(N[(1.0 / 2.0), $MachinePrecision] * t$95$1), $MachinePrecision]), $MachinePrecision] + N[(N[(3.0 / 4.0), $MachinePrecision] * t$95$2), $MachinePrecision]), $MachinePrecision] + N[(N[(15.0 / 8.0), $MachinePrecision] * N[(N[(t$95$2 * t$95$0), $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\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{\pi}} \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 (* 0.5 (log1p (expm1 (/ (pow x 3.0) (sqrt PI))))))
double code(double x) {
return 0.5 * log1p(expm1((pow(x, 3.0) / sqrt(((double) M_PI)))));
}
public static double code(double x) {
return 0.5 * Math.log1p(Math.expm1((Math.pow(x, 3.0) / Math.sqrt(Math.PI))));
}
def code(x): return 0.5 * math.log1p(math.expm1((math.pow(x, 3.0) / math.sqrt(math.pi))))
function code(x) return Float64(0.5 * log1p(expm1(Float64((x ^ 3.0) / sqrt(pi))))) end
code[x_] := N[(0.5 * N[Log[1 + N[(Exp[N[(N[Power[x, 3.0], $MachinePrecision] / N[Sqrt[Pi], $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \mathsf{log1p}\left(\mathsf{expm1}\left(\frac{{x}^{3}}{\sqrt{\pi}}\right)\right)
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in x around 0 1.8%
inv-pow1.8%
pow-to-exp1.8%
add-sqr-sqrt1.8%
add-sqr-sqrt1.8%
add-sqr-sqrt1.8%
fabs-sqr1.8%
add-sqr-sqrt1.8%
pow-plus1.8%
metadata-eval1.8%
log-pow1.8%
Applied egg-rr1.8%
log1p-expm1-u1.8%
sqrt-div1.8%
metadata-eval1.8%
un-div-inv1.8%
add-sqr-sqrt0.0%
sqrt-unprod100.0%
*-commutative100.0%
*-commutative100.0%
swap-sqr100.0%
metadata-eval100.0%
*-un-lft-identity100.0%
sqrt-unprod100.0%
add-sqr-sqrt100.0%
*-commutative100.0%
pow-to-exp100.0%
Applied egg-rr100.0%
(FPCore (x) :precision binary64 (sqrt (/ (sqrt (* 0.0625 (pow x 12.0))) PI)))
double code(double x) {
return sqrt((sqrt((0.0625 * pow(x, 12.0))) / ((double) M_PI)));
}
public static double code(double x) {
return Math.sqrt((Math.sqrt((0.0625 * Math.pow(x, 12.0))) / Math.PI));
}
def code(x): return math.sqrt((math.sqrt((0.0625 * math.pow(x, 12.0))) / math.pi))
function code(x) return sqrt(Float64(sqrt(Float64(0.0625 * (x ^ 12.0))) / pi)) end
function tmp = code(x) tmp = sqrt((sqrt((0.0625 * (x ^ 12.0))) / pi)); end
code[x_] := N[Sqrt[N[(N[Sqrt[N[(0.0625 * N[Power[x, 12.0], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{\sqrt{0.0625 \cdot {x}^{12}}}{\pi}}
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in x around 0 1.8%
associate-*r*1.8%
associate-*r/1.8%
metadata-eval1.8%
Simplified1.8%
associate-*l/1.8%
add-sqr-sqrt1.8%
fabs-sqr1.8%
add-sqr-sqrt1.8%
pow-plus1.8%
metadata-eval1.8%
associate-*l/1.8%
add-sqr-sqrt1.8%
sqrt-unprod1.7%
*-commutative1.7%
*-commutative1.7%
swap-sqr1.7%
add-sqr-sqrt1.7%
frac-times1.7%
metadata-eval1.7%
Applied egg-rr1.7%
associate-*l/1.7%
*-lft-identity1.7%
Simplified1.7%
Applied egg-rr93.2%
(FPCore (x) :precision binary64 (* 0.5 (sqrt (/ (pow x 6.0) PI))))
double code(double x) {
return 0.5 * sqrt((pow(x, 6.0) / ((double) M_PI)));
}
public static double code(double x) {
return 0.5 * Math.sqrt((Math.pow(x, 6.0) / Math.PI));
}
def code(x): return 0.5 * math.sqrt((math.pow(x, 6.0) / math.pi))
function code(x) return Float64(0.5 * sqrt(Float64((x ^ 6.0) / pi))) end
function tmp = code(x) tmp = 0.5 * sqrt(((x ^ 6.0) / pi)); end
code[x_] := N[(0.5 * N[Sqrt[N[(N[Power[x, 6.0], $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \sqrt{\frac{{x}^{6}}{\pi}}
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in x around 0 1.8%
inv-pow1.8%
pow-to-exp1.8%
add-sqr-sqrt1.8%
add-sqr-sqrt1.8%
add-sqr-sqrt1.8%
fabs-sqr1.8%
add-sqr-sqrt1.8%
pow-plus1.8%
metadata-eval1.8%
log-pow1.8%
Applied egg-rr1.8%
add-sqr-sqrt1.8%
sqrt-unprod1.7%
swap-sqr1.7%
Applied egg-rr85.3%
associate-*r/85.3%
*-rgt-identity85.3%
Simplified85.3%
(FPCore (x) :precision binary64 (sqrt (/ (/ 0.25 (pow x 6.0)) PI)))
double code(double x) {
return sqrt(((0.25 / pow(x, 6.0)) / ((double) M_PI)));
}
public static double code(double x) {
return Math.sqrt(((0.25 / Math.pow(x, 6.0)) / Math.PI));
}
def code(x): return math.sqrt(((0.25 / math.pow(x, 6.0)) / math.pi))
function code(x) return sqrt(Float64(Float64(0.25 / (x ^ 6.0)) / pi)) end
function tmp = code(x) tmp = sqrt(((0.25 / (x ^ 6.0)) / pi)); end
code[x_] := N[Sqrt[N[(N[(0.25 / N[Power[x, 6.0], $MachinePrecision]), $MachinePrecision] / Pi), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{\frac{0.25}{{x}^{6}}}{\pi}}
\end{array}
Initial program 100.0%
Simplified100.0%
Taylor expanded in x around 0 1.8%
associate-*r*1.8%
associate-*r/1.8%
metadata-eval1.8%
Simplified1.8%
associate-*l/1.8%
add-sqr-sqrt1.8%
fabs-sqr1.8%
add-sqr-sqrt1.8%
pow-plus1.8%
metadata-eval1.8%
associate-*l/1.8%
add-sqr-sqrt1.8%
sqrt-unprod1.7%
*-commutative1.7%
*-commutative1.7%
swap-sqr1.7%
add-sqr-sqrt1.7%
frac-times1.7%
metadata-eval1.7%
Applied egg-rr1.7%
associate-*l/1.7%
*-lft-identity1.7%
Simplified1.7%
herbie shell --seed 2024113
(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)))))))