
(FPCore (wj x) :precision binary64 (let* ((t_0 (* wj (exp wj)))) (- wj (/ (- t_0 x) (+ (exp wj) t_0)))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
return wj - ((t_0 - x) / (exp(wj) + t_0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: t_0
t_0 = wj * exp(wj)
code = wj - ((t_0 - x) / (exp(wj) + t_0))
end function
public static double code(double wj, double x) {
double t_0 = wj * Math.exp(wj);
return wj - ((t_0 - x) / (Math.exp(wj) + t_0));
}
def code(wj, x): t_0 = wj * math.exp(wj) return wj - ((t_0 - x) / (math.exp(wj) + t_0))
function code(wj, x) t_0 = Float64(wj * exp(wj)) return Float64(wj - Float64(Float64(t_0 - x) / Float64(exp(wj) + t_0))) end
function tmp = code(wj, x) t_0 = wj * exp(wj); tmp = wj - ((t_0 - x) / (exp(wj) + t_0)); end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
wj - \frac{t\_0 - x}{e^{wj} + t\_0}
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 13 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (wj x) :precision binary64 (let* ((t_0 (* wj (exp wj)))) (- wj (/ (- t_0 x) (+ (exp wj) t_0)))))
double code(double wj, double x) {
double t_0 = wj * exp(wj);
return wj - ((t_0 - x) / (exp(wj) + t_0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
real(8) :: t_0
t_0 = wj * exp(wj)
code = wj - ((t_0 - x) / (exp(wj) + t_0))
end function
public static double code(double wj, double x) {
double t_0 = wj * Math.exp(wj);
return wj - ((t_0 - x) / (Math.exp(wj) + t_0));
}
def code(wj, x): t_0 = wj * math.exp(wj) return wj - ((t_0 - x) / (math.exp(wj) + t_0))
function code(wj, x) t_0 = Float64(wj * exp(wj)) return Float64(wj - Float64(Float64(t_0 - x) / Float64(exp(wj) + t_0))) end
function tmp = code(wj, x) t_0 = wj * exp(wj); tmp = wj - ((t_0 - x) / (exp(wj) + t_0)); end
code[wj_, x_] := Block[{t$95$0 = N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]}, N[(wj - N[(N[(t$95$0 - x), $MachinePrecision] / N[(N[Exp[wj], $MachinePrecision] + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := wj \cdot e^{wj}\\
wj - \frac{t\_0 - x}{e^{wj} + t\_0}
\end{array}
\end{array}
(FPCore (wj x) :precision binary64 (fma (/ x (+ 1.0 wj)) (exp (- wj)) (* (* (fma (- wj 1.0) wj 1.0) wj) wj)))
double code(double wj, double x) {
return fma((x / (1.0 + wj)), exp(-wj), ((fma((wj - 1.0), wj, 1.0) * wj) * wj));
}
function code(wj, x) return fma(Float64(x / Float64(1.0 + wj)), exp(Float64(-wj)), Float64(Float64(fma(Float64(wj - 1.0), wj, 1.0) * wj) * wj)) end
code[wj_, x_] := N[(N[(x / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision] * N[Exp[(-wj)], $MachinePrecision] + N[(N[(N[(N[(wj - 1.0), $MachinePrecision] * wj + 1.0), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{x}{1 + wj}, e^{-wj}, \left(\mathsf{fma}\left(wj - 1, wj, 1\right) \cdot wj\right) \cdot wj\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in x around 0
+-commutativeN/A
associate--l+N/A
*-rgt-identityN/A
distribute-rgt1-inN/A
+-commutativeN/A
times-fracN/A
sub-negN/A
mul-1-negN/A
lower-fma.f64N/A
Applied rewrites90.7%
Taylor expanded in wj around 0
Applied rewrites98.3%
(FPCore (wj x) :precision binary64 (fma (/ x (+ 1.0 wj)) (exp (- wj)) (* (* (- 1.0 wj) wj) wj)))
double code(double wj, double x) {
return fma((x / (1.0 + wj)), exp(-wj), (((1.0 - wj) * wj) * wj));
}
function code(wj, x) return fma(Float64(x / Float64(1.0 + wj)), exp(Float64(-wj)), Float64(Float64(Float64(1.0 - wj) * wj) * wj)) end
code[wj_, x_] := N[(N[(x / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision] * N[Exp[(-wj)], $MachinePrecision] + N[(N[(N[(1.0 - wj), $MachinePrecision] * wj), $MachinePrecision] * wj), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{x}{1 + wj}, e^{-wj}, \left(\left(1 - wj\right) \cdot wj\right) \cdot wj\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in x around 0
+-commutativeN/A
associate--l+N/A
*-rgt-identityN/A
distribute-rgt1-inN/A
+-commutativeN/A
times-fracN/A
sub-negN/A
mul-1-negN/A
lower-fma.f64N/A
Applied rewrites90.7%
Taylor expanded in wj around 0
Applied rewrites98.0%
(FPCore (wj x) :precision binary64 (fma (/ x (+ 1.0 wj)) (exp (- wj)) (* wj wj)))
double code(double wj, double x) {
return fma((x / (1.0 + wj)), exp(-wj), (wj * wj));
}
function code(wj, x) return fma(Float64(x / Float64(1.0 + wj)), exp(Float64(-wj)), Float64(wj * wj)) end
code[wj_, x_] := N[(N[(x / N[(1.0 + wj), $MachinePrecision]), $MachinePrecision] * N[Exp[(-wj)], $MachinePrecision] + N[(wj * wj), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{x}{1 + wj}, e^{-wj}, wj \cdot wj\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in x around 0
+-commutativeN/A
associate--l+N/A
*-rgt-identityN/A
distribute-rgt1-inN/A
+-commutativeN/A
times-fracN/A
sub-negN/A
mul-1-negN/A
lower-fma.f64N/A
Applied rewrites90.7%
Taylor expanded in wj around 0
Applied rewrites97.3%
(FPCore (wj x)
:precision binary64
(fma
(fma
(/
(fma
(- 1.0 (* wj wj))
(fma -2.6666666666666665 wj -2.5)
(* (* (fma 7.111111111111111 (* wj wj) -6.25) x) (+ 1.0 wj)))
(fma -5.166666666666667 wj -2.5))
wj
(* -2.0 x))
wj
x))
double code(double wj, double x) {
return fma(fma((fma((1.0 - (wj * wj)), fma(-2.6666666666666665, wj, -2.5), ((fma(7.111111111111111, (wj * wj), -6.25) * x) * (1.0 + wj))) / fma(-5.166666666666667, wj, -2.5)), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(Float64(fma(Float64(1.0 - Float64(wj * wj)), fma(-2.6666666666666665, wj, -2.5), Float64(Float64(fma(7.111111111111111, Float64(wj * wj), -6.25) * x) * Float64(1.0 + wj))) / fma(-5.166666666666667, wj, -2.5)), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(N[(N[(1.0 - N[(wj * wj), $MachinePrecision]), $MachinePrecision] * N[(-2.6666666666666665 * wj + -2.5), $MachinePrecision] + N[(N[(N[(7.111111111111111 * N[(wj * wj), $MachinePrecision] + -6.25), $MachinePrecision] * x), $MachinePrecision] * N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(-5.166666666666667 * wj + -2.5), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\frac{\mathsf{fma}\left(1 - wj \cdot wj, \mathsf{fma}\left(-2.6666666666666665, wj, -2.5\right), \left(\mathsf{fma}\left(7.111111111111111, wj \cdot wj, -6.25\right) \cdot x\right) \cdot \left(1 + wj\right)\right)}{\mathsf{fma}\left(-5.166666666666667, wj, -2.5\right)}, wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in wj around 0
Applied rewrites96.3%
Applied rewrites96.3%
Taylor expanded in wj around 0
Applied rewrites96.4%
Final simplification96.4%
(FPCore (wj x)
:precision binary64
(fma
(fma
(/
(fma
(- 1.0 (* wj wj))
(fma -2.6666666666666665 wj -2.5)
(* (fma x wj x) -6.25))
(* (fma -2.6666666666666665 wj -2.5) (+ 1.0 wj)))
wj
(* -2.0 x))
wj
x))
double code(double wj, double x) {
return fma(fma((fma((1.0 - (wj * wj)), fma(-2.6666666666666665, wj, -2.5), (fma(x, wj, x) * -6.25)) / (fma(-2.6666666666666665, wj, -2.5) * (1.0 + wj))), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(Float64(fma(Float64(1.0 - Float64(wj * wj)), fma(-2.6666666666666665, wj, -2.5), Float64(fma(x, wj, x) * -6.25)) / Float64(fma(-2.6666666666666665, wj, -2.5) * Float64(1.0 + wj))), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(N[(N[(1.0 - N[(wj * wj), $MachinePrecision]), $MachinePrecision] * N[(-2.6666666666666665 * wj + -2.5), $MachinePrecision] + N[(N[(x * wj + x), $MachinePrecision] * -6.25), $MachinePrecision]), $MachinePrecision] / N[(N[(-2.6666666666666665 * wj + -2.5), $MachinePrecision] * N[(1.0 + wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\frac{\mathsf{fma}\left(1 - wj \cdot wj, \mathsf{fma}\left(-2.6666666666666665, wj, -2.5\right), \mathsf{fma}\left(x, wj, x\right) \cdot -6.25\right)}{\mathsf{fma}\left(-2.6666666666666665, wj, -2.5\right) \cdot \left(1 + wj\right)}, wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in wj around 0
Applied rewrites96.3%
Applied rewrites96.3%
Taylor expanded in wj around 0
Applied rewrites96.4%
Final simplification96.4%
(FPCore (wj x) :precision binary64 (fma (fma (fma (fma -2.6666666666666665 wj 2.5) x (- 1.0 wj)) wj (* -2.0 x)) wj x))
double code(double wj, double x) {
return fma(fma(fma(fma(-2.6666666666666665, wj, 2.5), x, (1.0 - wj)), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(fma(fma(-2.6666666666666665, wj, 2.5), x, Float64(1.0 - wj)), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(N[(-2.6666666666666665 * wj + 2.5), $MachinePrecision] * x + N[(1.0 - wj), $MachinePrecision]), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-2.6666666666666665, wj, 2.5\right), x, 1 - wj\right), wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in wj around 0
Applied rewrites96.3%
(FPCore (wj x) :precision binary64 (fma (fma (- 1.0 wj) wj (* -2.0 x)) wj x))
double code(double wj, double x) {
return fma(fma((1.0 - wj), wj, (-2.0 * x)), wj, x);
}
function code(wj, x) return fma(fma(Float64(1.0 - wj), wj, Float64(-2.0 * x)), wj, x) end
code[wj_, x_] := N[(N[(N[(1.0 - wj), $MachinePrecision] * wj + N[(-2.0 * x), $MachinePrecision]), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(1 - wj, wj, -2 \cdot x\right), wj, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in x around 0
Applied rewrites96.1%
(FPCore (wj x) :precision binary64 (fma (* (- 1.0 wj) wj) wj x))
double code(double wj, double x) {
return fma(((1.0 - wj) * wj), wj, x);
}
function code(wj, x) return fma(Float64(Float64(1.0 - wj) * wj), wj, x) end
code[wj_, x_] := N[(N[(N[(1.0 - wj), $MachinePrecision] * wj), $MachinePrecision] * wj + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\left(1 - wj\right) \cdot wj, wj, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in x around 0
Applied rewrites95.9%
(FPCore (wj x) :precision binary64 (fma (* x wj) -2.0 x))
double code(double wj, double x) {
return fma((x * wj), -2.0, x);
}
function code(wj, x) return fma(Float64(x * wj), -2.0, x) end
code[wj_, x_] := N[(N[(x * wj), $MachinePrecision] * -2.0 + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x \cdot wj, -2, x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6485.5
Applied rewrites85.5%
(FPCore (wj x) :precision binary64 (* (fma -2.0 wj 1.0) x))
double code(double wj, double x) {
return fma(-2.0, wj, 1.0) * x;
}
function code(wj, x) return Float64(fma(-2.0, wj, 1.0) * x) end
code[wj_, x_] := N[(N[(-2.0 * wj + 1.0), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(-2, wj, 1\right) \cdot x
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
Applied rewrites96.3%
Taylor expanded in wj around 0
associate-*r*N/A
distribute-rgt1-inN/A
+-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f6485.5
Applied rewrites85.5%
(FPCore (wj x) :precision binary64 (- wj (- x)))
double code(double wj, double x) {
return wj - -x;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj - -x
end function
public static double code(double wj, double x) {
return wj - -x;
}
def code(wj, x): return wj - -x
function code(wj, x) return Float64(wj - Float64(-x)) end
function tmp = code(wj, x) tmp = wj - -x; end
code[wj_, x_] := N[(wj - (-x)), $MachinePrecision]
\begin{array}{l}
\\
wj - \left(-x\right)
\end{array}
Initial program 76.2%
Taylor expanded in wj around 0
mul-1-negN/A
lower-neg.f6469.2
Applied rewrites69.2%
(FPCore (wj x) :precision binary64 (- wj 1.0))
double code(double wj, double x) {
return wj - 1.0;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj - 1.0d0
end function
public static double code(double wj, double x) {
return wj - 1.0;
}
def code(wj, x): return wj - 1.0
function code(wj, x) return Float64(wj - 1.0) end
function tmp = code(wj, x) tmp = wj - 1.0; end
code[wj_, x_] := N[(wj - 1.0), $MachinePrecision]
\begin{array}{l}
\\
wj - 1
\end{array}
Initial program 76.2%
Taylor expanded in wj around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
distribute-rgt-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
*-rgt-identityN/A
lower-+.f644.0
Applied rewrites4.0%
Final simplification4.0%
(FPCore (wj x) :precision binary64 -1.0)
double code(double wj, double x) {
return -1.0;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = -1.0d0
end function
public static double code(double wj, double x) {
return -1.0;
}
def code(wj, x): return -1.0
function code(wj, x) return -1.0 end
function tmp = code(wj, x) tmp = -1.0; end
code[wj_, x_] := -1.0
\begin{array}{l}
\\
-1
\end{array}
Initial program 76.2%
Taylor expanded in wj around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
distribute-rgt-neg-outN/A
rgt-mult-inverseN/A
metadata-evalN/A
*-rgt-identityN/A
lower-+.f644.0
Applied rewrites4.0%
Taylor expanded in wj around 0
Applied rewrites3.5%
(FPCore (wj x) :precision binary64 (- wj (- (/ wj (+ wj 1.0)) (/ x (+ (exp wj) (* wj (exp wj)))))))
double code(double wj, double x) {
return wj - ((wj / (wj + 1.0)) - (x / (exp(wj) + (wj * exp(wj)))));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj - ((wj / (wj + 1.0d0)) - (x / (exp(wj) + (wj * exp(wj)))))
end function
public static double code(double wj, double x) {
return wj - ((wj / (wj + 1.0)) - (x / (Math.exp(wj) + (wj * Math.exp(wj)))));
}
def code(wj, x): return wj - ((wj / (wj + 1.0)) - (x / (math.exp(wj) + (wj * math.exp(wj)))))
function code(wj, x) return Float64(wj - Float64(Float64(wj / Float64(wj + 1.0)) - Float64(x / Float64(exp(wj) + Float64(wj * exp(wj)))))) end
function tmp = code(wj, x) tmp = wj - ((wj / (wj + 1.0)) - (x / (exp(wj) + (wj * exp(wj))))); end
code[wj_, x_] := N[(wj - N[(N[(wj / N[(wj + 1.0), $MachinePrecision]), $MachinePrecision] - N[(x / N[(N[Exp[wj], $MachinePrecision] + N[(wj * N[Exp[wj], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
wj - \left(\frac{wj}{wj + 1} - \frac{x}{e^{wj} + wj \cdot e^{wj}}\right)
\end{array}
herbie shell --seed 2024308
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:precision binary64
:alt
(! :herbie-platform default (let ((ew (exp wj))) (- wj (- (/ wj (+ wj 1)) (/ x (+ ew (* wj ew)))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))