



Bits error versus wj




Bits error versus x
Results
| Original | 13.9 |
|---|---|
| Target | 13.3 |
| Herbie | 0.9 |
if wj < 6.028923623588758e-09Initial program 13.6
Taylor expanded around 0 0.9
if 6.028923623588758e-09 < wj Initial program 26.1
rmApplied *-un-lft-identity26.1
Applied *-un-lft-identity26.1
Applied times-frac26.1
Simplified26.1
Simplified2.3
Final simplification0.9
herbie shell --seed 2019004
(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.8s)Debug log
1 calls. Slowest were:
| 186.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 13.0b
Found 4 expressions with local error:
| 4.9b | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 0.8b | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 0.0b | (+ (exp wj) (* wj (exp wj))) |
| 0.0b | (* wj (exp wj)) |
4 calls. Slowest were:
| 9.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 3.0ms | (+ (exp wj) (* wj (exp wj))) |
| 1.0ms | (* wj (exp wj)) |
4 calls. Slowest were:
| 70.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 33.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 20.0ms | (+ (exp wj) (* wj (exp wj))) |
| 18.0ms | (* wj (exp wj)) |
64 calls. Slowest were:
| 934.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 689.0ms | (/ (* wj (exp wj)) (+ (exp wj) (* wj (exp wj)))) |
| 154.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.2b
Found 2 expressions with local error:
| 0.0b | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 0.0b | (* 2 (* x wj)) |
2 calls. Slowest were:
| 20.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 2.0ms | (* 2 (* x wj)) |
2 calls. Slowest were:
| 22.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 19.0ms | (* 2 (* x wj)) |
8 calls. Slowest were:
| 154.0ms | (/ (exp (+ (pow wj 2) x)) (exp (* 2 (* x wj)))) |
| 93.0ms | (- (+ (pow wj 2) x) (* 2 (* x wj))) |
| 86.0ms | (- (+ x (pow wj 2)) (* 2 (* x wj))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.2b
Found 3 expressions with local error:
| 4.9b | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 0.0b | (/ x (exp wj)) |
| 0.0b | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
3 calls. Slowest were:
| 3.0ms | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
| 1.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 0.0ms | (/ x (exp wj)) |
3 calls. Slowest were:
| 51.0ms | (/ x (exp wj)) |
| 49.0ms | (/ (- wj (/ x (exp wj))) (+ wj 1)) |
| 34.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
42 calls. Slowest were:
| 537.0ms | (- (+ x (* 1/2 (* x (pow wj 2)))) (* x wj)) |
| 260.0ms | (- (pow wj 3) (pow (/ x (exp wj)) 3)) |
| 255.0ms | (/ (* (* (- wj (/ x (exp wj))) (- wj (/ x (exp wj)))) (- wj (/ x (exp wj)))) (* (* (+ wj 1) (+ wj 1)) (+ wj 1))) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.2b
Found 4 expressions with local error:
| 4.9b | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 4.9b | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 4.9b | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 0.5b | (cbrt (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1))))) |
4 calls. Slowest were:
| 1.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 1.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 1.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
4 calls. Slowest were:
| 95.0ms | (cbrt (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1))))) |
| 49.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 43.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
| 34.0ms | (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))) |
17 calls. Slowest were:
| 327.0ms | (cbrt (* (cbrt (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1))))) (cbrt (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1))))))) |
| 273.0ms | (cbrt (sqrt (- wj (* 1 (/ (- wj (/ x (exp wj))) (+ wj 1)))))) |
| 192.0ms | (- (+ (* 7/18 (* (pow x 1/3) (pow wj 2))) (pow x 1/3)) (* 2/3 (* (pow x 1/3) wj))) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 0.1b
64.9% (0.6b remaining)
Error of 0.9b against oracle of 0.3b and baseline of 2.1b