



Bits error versus wj




Bits error versus x
Results
| Original | 13.8 |
|---|---|
| Target | 13.2 |
| Herbie | 1.0 |
if wj < 7.274594866092093e-10Initial program 13.5
Taylor expanded around 0 1.0
if 7.274594866092093e-10 < wj Initial program 21.3
rmApplied div-sub21.3
Simplified3.2
rmApplied div-inv3.1
Final simplification1.0
herbie shell --seed 2019008
(FPCore (wj x)
:name "Jmat.Real.lambertw, newton loop step"
:herbie-target
(- wj (- (/ wj (+ wj 1)) (/ x (+ (exp wj) (* wj (exp wj))))))
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))
Time bar (total: 18.2s)Debug log
1 calls. Slowest were:
| 167.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 16.3b
Found 4 expressions with local error:
| 6.0b | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 1.5b | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 0.0b | (* wj (exp wj)) |
| 0.0b | (* wj (exp wj)) |
4 calls. Slowest were:
| 16.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 2.0ms | (* wj (exp wj)) |
| 2.0ms | (* wj (exp wj)) |
4 calls. Slowest were:
| 60.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 60.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 28.0ms | (* wj (exp wj)) |
| 27.0ms | (* wj (exp wj)) |
63 calls. Slowest were:
| 785.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 759.0ms | (/ (* wj (exp wj)) (+ (exp wj) (* wj (exp wj)))) |
| 146.0ms | (+ (* (exp wj) (exp wj)) (- (* (* wj (exp wj)) (* wj (exp wj))) (* (exp wj) (* wj (exp wj))))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.4b
Found 3 expressions with local error:
| 0.0b | (+ (pow wj 2) x) |
| 0.0b | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 0.0b | (* 2 (* x wj)) |
3 calls. Slowest were:
| 31.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 2.0ms | (+ (pow wj 2) x) |
| 2.0ms | (* 2 (* x wj)) |
3 calls. Slowest were:
| 24.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 19.0ms | (+ (pow wj 2) x) |
| 11.0ms | (* 2 (* x wj)) |
11 calls. Slowest were:
| 161.0ms | (/ (exp (+ (pow wj 2) x)) (exp (* 2 (* x wj)))) |
| 81.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 80.0ms | (- (+ x (pow wj 2)) (* 2 (* x wj))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 0.4b
Found 4 expressions with local error:
| 6.0b | (- wj (- (/ wj (+ 1 wj)) (/ x (+ (exp wj) (* wj (exp wj)))))) |
| 0.0b | (/ wj (+ 1 wj)) |
| 0.0b | (/ x (+ (exp wj) (* wj (exp wj)))) |
| 0.0b | (* wj (exp wj)) |
4 calls. Slowest were:
| 3.0ms | (/ x (+ (exp wj) (* wj (exp wj)))) |
| 1.0ms | (- wj (- (/ wj (+ 1 wj)) (/ x (+ (exp wj) (* wj (exp wj)))))) |
| 1.0ms | (/ wj (+ 1 wj)) |
4 calls. Slowest were:
| 80.0ms | (/ x (+ (exp wj) (* wj (exp wj)))) |
| 47.0ms | (- wj (- (/ wj (+ 1 wj)) (/ x (+ (exp wj) (* wj (exp wj)))))) |
| 28.0ms | (* wj (exp wj)) |
| 16.0ms | (/ wj (+ 1 wj)) |
30 calls. Slowest were:
| 153.0ms | (+ (* (exp wj) (exp wj)) (- (* (* wj (exp wj)) (* wj (exp wj))) (* (exp wj) (* wj (exp wj))))) |
| 150.0ms | (- (+ x (* 5/2 (* x (pow wj 2)))) (* 2 (* x wj))) |
| 84.0ms | (- (+ (/ x (* (exp wj) wj)) (/ x (* (exp wj) (pow wj 3)))) (/ x (* (exp wj) (pow wj 2)))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.4b
Found 4 expressions with local error:
| 6.0b | (- wj (- (* wj (/ 1 (+ 1 wj))) (/ x (+ (exp wj) (* wj (exp wj)))))) |
| 0.0b | (* wj (/ 1 (+ 1 wj))) |
| 0.0b | (/ 1 (+ 1 wj)) |
| 0.0b | (/ x (+ (exp wj) (* wj (exp wj)))) |
4 calls. Slowest were:
| 2.0ms | (/ x (+ (exp wj) (* wj (exp wj)))) |
| 1.0ms | (* wj (/ 1 (+ 1 wj))) |
| 1.0ms | (- wj (- (* wj (/ 1 (+ 1 wj))) (/ x (+ (exp wj) (* wj (exp wj)))))) |
4 calls. Slowest were:
| 67.0ms | (/ x (+ (exp wj) (* wj (exp wj)))) |
| 37.0ms | (- wj (- (* wj (/ 1 (+ 1 wj))) (/ x (+ (exp wj) (* wj (exp wj)))))) |
| 16.0ms | (* wj (/ 1 (+ 1 wj))) |
| 10.0ms | (/ 1 (+ 1 wj)) |
36 calls. Slowest were:
| 226.0ms | (- (+ x (* 5/2 (* x (pow wj 2)))) (* 2 (* x wj))) |
| 165.0ms | (+ (* (exp wj) (exp wj)) (- (* (* wj (exp wj)) (* wj (exp wj))) (* (exp wj) (* wj (exp wj))))) |
| 72.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 0.4b
64.2% (0.7b remaining)
Error of 1.0b against oracle of 0.3b and baseline of 2.4b