



Bits error versus wj




Bits error versus x
Results
| Original | 13.5 |
|---|---|
| Target | 12.8 |
| Herbie | 1.2 |
if wj < 1.7333967120862666e-08Initial program 13.1
Taylor expanded around 0 0.8
if 1.7333967120862666e-08 < wj Initial program 27.2
rmApplied *-un-lft-identity27.2
Applied *-un-lft-identity27.2
Applied times-frac27.2
Simplified27.2
Simplified3.0
rmApplied flip-+3.2
Applied associate-/r/3.0
rmApplied add-cbrt-cube12.8
Final simplification1.2
herbie shell --seed 2019005
(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: 28.7s)Debug log
1 calls. Slowest were:
| 145.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 15.6b
Found 4 expressions with local error:
| 4.7b | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 1.0b | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 0.0b | (* wj (exp wj)) |
| 0.0b | (* wj (exp wj)) |
4 calls. Slowest were:
| 18.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 2.0ms | (* wj (exp wj)) |
| 2.0ms | (* wj (exp wj)) |
4 calls. Slowest were:
| 62.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 39.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 27.0ms | (* wj (exp wj)) |
| 23.0ms | (* wj (exp wj)) |
63 calls. Slowest were:
| 759.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 696.0ms | (/ (* wj (exp wj)) (+ (exp wj) (* wj (exp wj)))) |
| 133.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.5b
Found 3 expressions with local error:
| 0.0b | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 0.0b | (+ (pow wj 2) x) |
| 0.0b | (* 2 (* x wj)) |
3 calls. Slowest were:
| 16.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 4.0ms | (+ (pow wj 2) x) |
| 2.0ms | (* 2 (* x wj)) |
3 calls. Slowest were:
| 23.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 18.0ms | (+ (pow wj 2) x) |
| 18.0ms | (* 2 (* x wj)) |
11 calls. Slowest were:
| 187.0ms | (/ (exp (+ (pow wj 2) x)) (exp (* 2 (* x wj)))) |
| 77.0ms | (- (+ x (pow wj 2)) (* 2 (* x wj))) |
| 58.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 0.5b
Found 3 expressions with local error:
| 4.7b | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 0.0b | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
| 0.0b | (/ x (exp wj)) |
3 calls. Slowest were:
| 6.0ms | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
| 2.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 1.0ms | (/ x (exp wj)) |
3 calls. Slowest were:
| 54.0ms | (/ x (exp wj)) |
| 52.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 29.0ms | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
42 calls. Slowest were:
| 303.0ms | (- (pow wj 3) (pow (/ x (exp wj)) 3)) |
| 254.0ms | (/ (* (* (- wj (/ x (exp wj))) (- wj (/ x (exp wj)))) (- wj (/ x (exp wj)))) (* (* (+ wj 1) (+ wj 1)) (+ wj 1))) |
| 134.0ms | (- (* wj wj) (* (/ x (exp wj)) (/ x (exp wj)))) |
8 alts after pruning (6 fresh and 2 done)
Merged error: 0.5b
Found 4 expressions with local error:
| 4.7b | (- wj (* 1 (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)))) |
| 0.0b | (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)) |
| 0.0b | (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) |
| 0.0b | (/ x (exp wj)) |
4 calls. Slowest were:
| 16.0ms | (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)) |
| 9.0ms | (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) |
| 3.0ms | (- wj (* 1 (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)))) |
4 calls. Slowest were:
| 95.0ms | (- wj (* 1 (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)))) |
| 61.0ms | (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) |
| 42.0ms | (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- wj 1)) |
| 32.0ms | (/ x (exp wj)) |
96 calls. Slowest were:
| 706.0ms | (- (pow wj 3) (pow (/ x (exp wj)) 3)) |
| 532.0ms | (* (- (* wj wj) (* 1 1)) (+ wj 1)) |
| 400.0ms | (* 1 (* (/ (- wj (/ x (exp wj))) (- (* wj wj) (* 1 1))) (- 1))) |
9 alts after pruning (6 fresh and 3 done)
Merged error: 0.5b
53% (0.9b remaining)
Error of 1.2b against oracle of 0.3b and baseline of 2.2b