
(FPCore (x) :precision binary64 (+ (- (exp x) 2.0) (exp (- x))))
double code(double x) {
return (exp(x) - 2.0) + exp(-x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = (exp(x) - 2.0d0) + exp(-x)
end function
public static double code(double x) {
return (Math.exp(x) - 2.0) + Math.exp(-x);
}
def code(x): return (math.exp(x) - 2.0) + math.exp(-x)
function code(x) return Float64(Float64(exp(x) - 2.0) + exp(Float64(-x))) end
function tmp = code(x) tmp = (exp(x) - 2.0) + exp(-x); end
code[x_] := N[(N[(N[Exp[x], $MachinePrecision] - 2.0), $MachinePrecision] + N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(e^{x} - 2\right) + e^{-x}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 10 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (+ (- (exp x) 2.0) (exp (- x))))
double code(double x) {
return (exp(x) - 2.0) + exp(-x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = (exp(x) - 2.0d0) + exp(-x)
end function
public static double code(double x) {
return (Math.exp(x) - 2.0) + Math.exp(-x);
}
def code(x): return (math.exp(x) - 2.0) + math.exp(-x)
function code(x) return Float64(Float64(exp(x) - 2.0) + exp(Float64(-x))) end
function tmp = code(x) tmp = (exp(x) - 2.0) + exp(-x); end
code[x_] := N[(N[(N[Exp[x], $MachinePrecision] - 2.0), $MachinePrecision] + N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(e^{x} - 2\right) + e^{-x}
\end{array}
(FPCore (x)
:precision binary64
(*
x
(fma
(+
(* x (* x (fma (fma x x 0.0) 4.96031746031746e-5 0.002777777777777778)))
0.08333333333333333)
(* x (+ (fma x x 2.0) -2.0))
x)))
double code(double x) {
return x * fma(((x * (x * fma(fma(x, x, 0.0), 4.96031746031746e-5, 0.002777777777777778))) + 0.08333333333333333), (x * (fma(x, x, 2.0) + -2.0)), x);
}
function code(x) return Float64(x * fma(Float64(Float64(x * Float64(x * fma(fma(x, x, 0.0), 4.96031746031746e-5, 0.002777777777777778))) + 0.08333333333333333), Float64(x * Float64(fma(x, x, 2.0) + -2.0)), x)) end
code[x_] := N[(x * N[(N[(N[(x * N[(x * N[(N[(x * x + 0.0), $MachinePrecision] * 4.96031746031746e-5 + 0.002777777777777778), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 0.08333333333333333), $MachinePrecision] * N[(x * N[(N[(x * x + 2.0), $MachinePrecision] + -2.0), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \mathsf{fma}\left(x \cdot \left(x \cdot \mathsf{fma}\left(\mathsf{fma}\left(x, x, 0\right), 4.96031746031746 \cdot 10^{-5}, 0.002777777777777778\right)\right) + 0.08333333333333333, x \cdot \left(\mathsf{fma}\left(x, x, 2\right) + -2\right), x\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
+-rgt-identityN/A
distribute-rgt-inN/A
+-rgt-identityN/A
*-commutativeN/A
associate-*l*N/A
pow3N/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
Applied egg-rr98.7%
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f6498.7
Applied egg-rr98.7%
*-rgt-identityN/A
metadata-evalN/A
associate-*l*N/A
associate-*r*N/A
metadata-evalN/A
associate-+l+N/A
metadata-evalN/A
distribute-rgt-inN/A
+-lowering-+.f64N/A
distribute-rgt-inN/A
associate-*r*N/A
associate-*l*N/A
metadata-evalN/A
*-rgt-identityN/A
metadata-evalN/A
accelerator-lowering-fma.f6498.7
Applied egg-rr98.7%
(FPCore (x)
:precision binary64
(*
x
(fma
(fma
x
(* x (fma (* x 4.96031746031746e-5) x 0.002777777777777778))
0.08333333333333333)
(* x (fma x x 0.0))
x)))
double code(double x) {
return x * fma(fma(x, (x * fma((x * 4.96031746031746e-5), x, 0.002777777777777778)), 0.08333333333333333), (x * fma(x, x, 0.0)), x);
}
function code(x) return Float64(x * fma(fma(x, Float64(x * fma(Float64(x * 4.96031746031746e-5), x, 0.002777777777777778)), 0.08333333333333333), Float64(x * fma(x, x, 0.0)), x)) end
code[x_] := N[(x * N[(N[(x * N[(x * N[(N[(x * 4.96031746031746e-5), $MachinePrecision] * x + 0.002777777777777778), $MachinePrecision]), $MachinePrecision] + 0.08333333333333333), $MachinePrecision] * N[(x * N[(x * x + 0.0), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \mathsf{fma}\left(\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot 4.96031746031746 \cdot 10^{-5}, x, 0.002777777777777778\right), 0.08333333333333333\right), x \cdot \mathsf{fma}\left(x, x, 0\right), x\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
+-rgt-identityN/A
distribute-rgt-inN/A
+-rgt-identityN/A
*-commutativeN/A
associate-*l*N/A
pow3N/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
Applied egg-rr98.7%
+-rgt-identityN/A
*-commutativeN/A
associate-*r*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f6498.7
Applied egg-rr98.7%
Final simplification98.7%
(FPCore (x)
:precision binary64
(*
x
(fma
(*
x
(*
x
(fma
x
(* x (fma (fma x x 0.0) 4.96031746031746e-5 0.002777777777777778))
0.08333333333333333)))
x
x)))
double code(double x) {
return x * fma((x * (x * fma(x, (x * fma(fma(x, x, 0.0), 4.96031746031746e-5, 0.002777777777777778)), 0.08333333333333333))), x, x);
}
function code(x) return Float64(x * fma(Float64(x * Float64(x * fma(x, Float64(x * fma(fma(x, x, 0.0), 4.96031746031746e-5, 0.002777777777777778)), 0.08333333333333333))), x, x)) end
code[x_] := N[(x * N[(N[(x * N[(x * N[(x * N[(x * N[(N[(x * x + 0.0), $MachinePrecision] * 4.96031746031746e-5 + 0.002777777777777778), $MachinePrecision]), $MachinePrecision] + 0.08333333333333333), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \mathsf{fma}\left(x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(\mathsf{fma}\left(x, x, 0\right), 4.96031746031746 \cdot 10^{-5}, 0.002777777777777778\right), 0.08333333333333333\right)\right), x, x\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
+-rgt-identityN/A
distribute-rgt-inN/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
Applied egg-rr98.7%
(FPCore (x)
:precision binary64
(*
x
(*
x
(fma
x
(*
x
(fma
(* x x)
(fma (* x x) 4.96031746031746e-5 0.002777777777777778)
0.08333333333333333))
1.0))))
double code(double x) {
return x * (x * fma(x, (x * fma((x * x), fma((x * x), 4.96031746031746e-5, 0.002777777777777778), 0.08333333333333333)), 1.0));
}
function code(x) return Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), fma(Float64(x * x), 4.96031746031746e-5, 0.002777777777777778), 0.08333333333333333)), 1.0))) end
code[x_] := N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * 4.96031746031746e-5 + 0.002777777777777778), $MachinePrecision] + 0.08333333333333333), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 4.96031746031746 \cdot 10^{-5}, 0.002777777777777778\right), 0.08333333333333333\right), 1\right)\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
Taylor expanded in x around 0
*-lowering-*.f64N/A
+-commutativeN/A
unpow2N/A
associate-*l*N/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
(FPCore (x)
:precision binary64
(fma
x
x
(*
(fma x x 0.0)
(*
(fma x x 0.0)
(fma (fma x x 0.0) 0.002777777777777778 0.08333333333333333)))))
double code(double x) {
return fma(x, x, (fma(x, x, 0.0) * (fma(x, x, 0.0) * fma(fma(x, x, 0.0), 0.002777777777777778, 0.08333333333333333))));
}
function code(x) return fma(x, x, Float64(fma(x, x, 0.0) * Float64(fma(x, x, 0.0) * fma(fma(x, x, 0.0), 0.002777777777777778, 0.08333333333333333)))) end
code[x_] := N[(x * x + N[(N[(x * x + 0.0), $MachinePrecision] * N[(N[(x * x + 0.0), $MachinePrecision] * N[(N[(x * x + 0.0), $MachinePrecision] * 0.002777777777777778 + 0.08333333333333333), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x, x, \mathsf{fma}\left(x, x, 0\right) \cdot \left(\mathsf{fma}\left(x, x, 0\right) \cdot \mathsf{fma}\left(\mathsf{fma}\left(x, x, 0\right), 0.002777777777777778, 0.08333333333333333\right)\right)\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
*-lowering-*.f64N/A
remove-double-negN/A
+-rgt-identityN/A
distribute-neg-inN/A
remove-double-negN/A
unpow2N/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
unpow2N/A
associate-*l*N/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
Simplified98.3%
+-rgt-identityN/A
+-commutativeN/A
distribute-rgt-inN/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
*-commutativeN/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
associate-*r*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f6498.3
Applied egg-rr98.3%
(FPCore (x) :precision binary64 (* x (fma (fma (* x x) 0.002777777777777778 0.08333333333333333) (* x (+ (fma x x 2.0) -2.0)) x)))
double code(double x) {
return x * fma(fma((x * x), 0.002777777777777778, 0.08333333333333333), (x * (fma(x, x, 2.0) + -2.0)), x);
}
function code(x) return Float64(x * fma(fma(Float64(x * x), 0.002777777777777778, 0.08333333333333333), Float64(x * Float64(fma(x, x, 2.0) + -2.0)), x)) end
code[x_] := N[(x * N[(N[(N[(x * x), $MachinePrecision] * 0.002777777777777778 + 0.08333333333333333), $MachinePrecision] * N[(x * N[(N[(x * x + 2.0), $MachinePrecision] + -2.0), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \mathsf{fma}\left(\mathsf{fma}\left(x \cdot x, 0.002777777777777778, 0.08333333333333333\right), x \cdot \left(\mathsf{fma}\left(x, x, 2\right) + -2\right), x\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
+-rgt-identityN/A
distribute-rgt-inN/A
+-rgt-identityN/A
*-commutativeN/A
associate-*l*N/A
pow3N/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
Applied egg-rr98.7%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.3
Simplified98.3%
*-rgt-identityN/A
metadata-evalN/A
associate-*l*N/A
associate-*r*N/A
metadata-evalN/A
associate-+l+N/A
metadata-evalN/A
distribute-rgt-inN/A
+-lowering-+.f64N/A
distribute-rgt-inN/A
associate-*r*N/A
associate-*l*N/A
metadata-evalN/A
*-rgt-identityN/A
metadata-evalN/A
accelerator-lowering-fma.f6498.3
Applied egg-rr98.3%
(FPCore (x) :precision binary64 (* x (fma (* x (* x (fma x (* x 0.002777777777777778) 0.08333333333333333))) x x)))
double code(double x) {
return x * fma((x * (x * fma(x, (x * 0.002777777777777778), 0.08333333333333333))), x, x);
}
function code(x) return Float64(x * fma(Float64(x * Float64(x * fma(x, Float64(x * 0.002777777777777778), 0.08333333333333333))), x, x)) end
code[x_] := N[(x * N[(N[(x * N[(x * N[(x * N[(x * 0.002777777777777778), $MachinePrecision] + 0.08333333333333333), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \mathsf{fma}\left(x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot 0.002777777777777778, 0.08333333333333333\right)\right), x, x\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
+-rgt-identityN/A
distribute-rgt-inN/A
+-rgt-identityN/A
*-commutativeN/A
associate-*l*N/A
pow3N/A
*-lft-identityN/A
accelerator-lowering-fma.f64N/A
Applied egg-rr98.7%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.3
Simplified98.3%
+-rgt-identityN/A
associate-*r*N/A
associate-*r*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
*-lowering-*.f64N/A
associate-*l*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f6498.3
Applied egg-rr98.3%
Final simplification98.3%
(FPCore (x) :precision binary64 (* x (* x (fma x (* x (fma x (* x 0.002777777777777778) 0.08333333333333333)) 1.0))))
double code(double x) {
return x * (x * fma(x, (x * fma(x, (x * 0.002777777777777778), 0.08333333333333333)), 1.0));
}
function code(x) return Float64(x * Float64(x * fma(x, Float64(x * fma(x, Float64(x * 0.002777777777777778), 0.08333333333333333)), 1.0))) end
code[x_] := N[(x * N[(x * N[(x * N[(x * N[(x * N[(x * 0.002777777777777778), $MachinePrecision] + 0.08333333333333333), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x, x \cdot 0.002777777777777778, 0.08333333333333333\right), 1\right)\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
Taylor expanded in x around 0
*-lowering-*.f64N/A
+-commutativeN/A
unpow2N/A
associate-*l*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
+-commutativeN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
*-commutativeN/A
*-lowering-*.f6498.3
Simplified98.3%
(FPCore (x) :precision binary64 (* x (* x (fma x (* x 0.08333333333333333) 1.0))))
double code(double x) {
return x * (x * fma(x, (x * 0.08333333333333333), 1.0));
}
function code(x) return Float64(x * Float64(x * fma(x, Float64(x * 0.08333333333333333), 1.0))) end
code[x_] := N[(x * N[(x * N[(x * N[(x * 0.08333333333333333), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot 0.08333333333333333, 1\right)\right)
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
unpow2N/A
associate-*l*N/A
*-lowering-*.f64N/A
+-rgt-identityN/A
accelerator-lowering-fma.f64N/A
Simplified98.7%
Taylor expanded in x around 0
*-lowering-*.f64N/A
+-commutativeN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
*-commutativeN/A
*-lowering-*.f6497.8
Simplified97.8%
(FPCore (x) :precision binary64 (* x x))
double code(double x) {
return x * x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = x * x
end function
public static double code(double x) {
return x * x;
}
def code(x): return x * x
function code(x) return Float64(x * x) end
function tmp = code(x) tmp = x * x; end
code[x_] := N[(x * x), $MachinePrecision]
\begin{array}{l}
\\
x \cdot x
\end{array}
Initial program 54.7%
Taylor expanded in x around 0
remove-double-negN/A
+-rgt-identityN/A
distribute-neg-inN/A
remove-double-negN/A
unpow2N/A
metadata-evalN/A
accelerator-lowering-fma.f6496.9
Simplified96.9%
+-rgt-identityN/A
*-lowering-*.f6496.9
Applied egg-rr96.9%
(FPCore (x) :precision binary64 (let* ((t_0 (sinh (/ x 2.0)))) (* 4.0 (* t_0 t_0))))
double code(double x) {
double t_0 = sinh((x / 2.0));
return 4.0 * (t_0 * t_0);
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: t_0
t_0 = sinh((x / 2.0d0))
code = 4.0d0 * (t_0 * t_0)
end function
public static double code(double x) {
double t_0 = Math.sinh((x / 2.0));
return 4.0 * (t_0 * t_0);
}
def code(x): t_0 = math.sinh((x / 2.0)) return 4.0 * (t_0 * t_0)
function code(x) t_0 = sinh(Float64(x / 2.0)) return Float64(4.0 * Float64(t_0 * t_0)) end
function tmp = code(x) t_0 = sinh((x / 2.0)); tmp = 4.0 * (t_0 * t_0); end
code[x_] := Block[{t$95$0 = N[Sinh[N[(x / 2.0), $MachinePrecision]], $MachinePrecision]}, N[(4.0 * N[(t$95$0 * t$95$0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sinh \left(\frac{x}{2}\right)\\
4 \cdot \left(t\_0 \cdot t\_0\right)
\end{array}
\end{array}
herbie shell --seed 2024194
(FPCore (x)
:name "exp2 (problem 3.3.7)"
:precision binary64
:pre (<= (fabs x) 710.0)
:alt
(! :herbie-platform default (* 4 (* (sinh (/ x 2)) (sinh (/ x 2)))))
(+ (- (exp x) 2.0) (exp (- x))))