
(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 7 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
(+
x
(*
wj
(-
(-
(*
wj
(-
(+ 1.0 (+ (* x 0.5) (* wj (- (- -1.0 (+ x (* x 0.5))) x))))
(* x -2.0)))
x)
x))))
double code(double wj, double x) {
return x + (wj * (((wj * ((1.0 + ((x * 0.5) + (wj * ((-1.0 - (x + (x * 0.5))) - x)))) - (x * -2.0))) - x) - x));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * (((wj * ((1.0d0 + ((x * 0.5d0) + (wj * (((-1.0d0) - (x + (x * 0.5d0))) - x)))) - (x * (-2.0d0)))) - x) - x))
end function
public static double code(double wj, double x) {
return x + (wj * (((wj * ((1.0 + ((x * 0.5) + (wj * ((-1.0 - (x + (x * 0.5))) - x)))) - (x * -2.0))) - x) - x));
}
def code(wj, x): return x + (wj * (((wj * ((1.0 + ((x * 0.5) + (wj * ((-1.0 - (x + (x * 0.5))) - x)))) - (x * -2.0))) - x) - x))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(Float64(wj * Float64(Float64(1.0 + Float64(Float64(x * 0.5) + Float64(wj * Float64(Float64(-1.0 - Float64(x + Float64(x * 0.5))) - x)))) - Float64(x * -2.0))) - x) - x))) end
function tmp = code(wj, x) tmp = x + (wj * (((wj * ((1.0 + ((x * 0.5) + (wj * ((-1.0 - (x + (x * 0.5))) - x)))) - (x * -2.0))) - x) - x)); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(N[(wj * N[(N[(1.0 + N[(N[(x * 0.5), $MachinePrecision] + N[(wj * N[(N[(-1.0 - N[(x + N[(x * 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(x * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - x), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(\left(wj \cdot \left(\left(1 + \left(x \cdot 0.5 + wj \cdot \left(\left(-1 - \left(x + x \cdot 0.5\right)\right) - x\right)\right)\right) - x \cdot -2\right) - x\right) - x\right)
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 73.8%
associate-*r*73.8%
neg-mul-173.8%
distribute-rgt-out73.8%
metadata-eval73.8%
Simplified73.8%
Taylor expanded in wj around 0 97.4%
Final simplification97.4%
(FPCore (wj x) :precision binary64 (+ x (* wj (+ (* wj (- 1.0 (* x -2.5))) (* x -2.0)))))
double code(double wj, double x) {
return x + (wj * ((wj * (1.0 - (x * -2.5))) + (x * -2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * ((wj * (1.0d0 - (x * (-2.5d0)))) + (x * (-2.0d0))))
end function
public static double code(double wj, double x) {
return x + (wj * ((wj * (1.0 - (x * -2.5))) + (x * -2.0)));
}
def code(wj, x): return x + (wj * ((wj * (1.0 - (x * -2.5))) + (x * -2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(Float64(wj * Float64(1.0 - Float64(x * -2.5))) + Float64(x * -2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * ((wj * (1.0 - (x * -2.5))) + (x * -2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(N[(wj * N[(1.0 - N[(x * -2.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(x * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj \cdot \left(1 - x \cdot -2.5\right) + x \cdot -2\right)
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 97.1%
cancel-sign-sub-inv97.1%
distribute-rgt-out97.4%
metadata-eval97.4%
metadata-eval97.4%
*-commutative97.4%
Simplified97.4%
Final simplification97.4%
(FPCore (wj x) :precision binary64 (+ x (* wj (* wj (- 1.0 wj)))))
double code(double wj, double x) {
return x + (wj * (wj * (1.0 - wj)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * (wj * (1.0d0 - wj)))
end function
public static double code(double wj, double x) {
return x + (wj * (wj * (1.0 - wj)));
}
def code(wj, x): return x + (wj * (wj * (1.0 - wj)))
function code(wj, x) return Float64(x + Float64(wj * Float64(wj * Float64(1.0 - wj)))) end
function tmp = code(wj, x) tmp = x + (wj * (wj * (1.0 - wj))); end
code[wj_, x_] := N[(x + N[(wj * N[(wj * N[(1.0 - wj), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj \cdot \left(1 - wj\right)\right)
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 73.8%
associate-*r*73.8%
neg-mul-173.8%
distribute-rgt-out73.8%
metadata-eval73.8%
Simplified73.8%
Taylor expanded in wj around 0 97.4%
Taylor expanded in x around 0 97.1%
neg-mul-197.1%
sub-neg97.1%
Simplified97.1%
Taylor expanded in x around 0 96.3%
Final simplification96.3%
(FPCore (wj x) :precision binary64 (+ x (* wj (+ wj (* x -2.0)))))
double code(double wj, double x) {
return x + (wj * (wj + (x * -2.0)));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x + (wj * (wj + (x * (-2.0d0))))
end function
public static double code(double wj, double x) {
return x + (wj * (wj + (x * -2.0)));
}
def code(wj, x): return x + (wj * (wj + (x * -2.0)))
function code(wj, x) return Float64(x + Float64(wj * Float64(wj + Float64(x * -2.0)))) end
function tmp = code(wj, x) tmp = x + (wj * (wj + (x * -2.0))); end
code[wj_, x_] := N[(x + N[(wj * N[(wj + N[(x * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + wj \cdot \left(wj + x \cdot -2\right)
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 97.1%
cancel-sign-sub-inv97.1%
distribute-rgt-out97.4%
metadata-eval97.4%
metadata-eval97.4%
*-commutative97.4%
Simplified97.4%
Taylor expanded in x around 0 97.1%
Final simplification97.1%
(FPCore (wj x) :precision binary64 (* x (+ 1.0 (* wj -2.0))))
double code(double wj, double x) {
return x * (1.0 + (wj * -2.0));
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x * (1.0d0 + (wj * (-2.0d0)))
end function
public static double code(double wj, double x) {
return x * (1.0 + (wj * -2.0));
}
def code(wj, x): return x * (1.0 + (wj * -2.0))
function code(wj, x) return Float64(x * Float64(1.0 + Float64(wj * -2.0))) end
function tmp = code(wj, x) tmp = x * (1.0 + (wj * -2.0)); end
code[wj_, x_] := N[(x * N[(1.0 + N[(wj * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(1 + wj \cdot -2\right)
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 73.8%
associate-*r*73.8%
neg-mul-173.8%
distribute-rgt-out73.8%
metadata-eval73.8%
Simplified73.8%
Taylor expanded in wj around 0 97.4%
Taylor expanded in x around 0 97.1%
neg-mul-197.1%
sub-neg97.1%
Simplified97.1%
Taylor expanded in x around inf 84.5%
Final simplification84.5%
(FPCore (wj x) :precision binary64 wj)
double code(double wj, double x) {
return wj;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = wj
end function
public static double code(double wj, double x) {
return wj;
}
def code(wj, x): return wj
function code(wj, x) return wj end
function tmp = code(wj, x) tmp = wj; end
code[wj_, x_] := wj
\begin{array}{l}
\\
wj
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around inf 4.3%
Final simplification4.3%
(FPCore (wj x) :precision binary64 x)
double code(double wj, double x) {
return x;
}
real(8) function code(wj, x)
real(8), intent (in) :: wj
real(8), intent (in) :: x
code = x
end function
public static double code(double wj, double x) {
return x;
}
def code(wj, x): return x
function code(wj, x) return x end
function tmp = code(wj, x) tmp = x; end
code[wj_, x_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 74.4%
distribute-rgt1-in75.1%
associate-/l/75.1%
div-sub74.3%
associate-/l*74.3%
*-inverses75.5%
*-rgt-identity75.5%
Simplified75.5%
Taylor expanded in wj around 0 83.7%
Final simplification83.7%
(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 2024077
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:precision binary64
:alt
(- wj (- (/ wj (+ wj 1.0)) (/ x (+ (exp wj) (* wj (exp wj))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))