



Bits error versus wj




Bits error versus x
Results
| Original | 13.3 |
|---|---|
| Target | 12.7 |
| Herbie | 0.4 |
if wj < -4.312359683013498e-09 or 5.2518683439657065e-09 < wj Initial program 17.4
rmApplied *-un-lft-identity17.4
Applied *-un-lft-identity17.4
Applied times-frac17.4
Simplified17.4
Simplified4.1
if -4.312359683013498e-09 < wj < 5.2518683439657065e-09Initial program 13.1
Taylor expanded around 0 0.2
Final simplification0.4
herbie shell --seed 2019016
(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: 19.2s)Debug log
| 526× | (pre true 80) |
| 266× | (body exit 10240) |
| 196× | (body real 80) |
| 28× | (body real 320) |
| 19× | (body real 160) |
| 17× | (body real 640) |
| 154.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 15.3b
Found 4 expressions with local error:
| 4.3b | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 0.7b | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 0.0b | (+ (exp wj) (* wj (exp wj))) |
| 0.0b | (* wj (exp wj)) |
| 20× | *-un-lft-identity |
| 15× | add-cube-cbrt |
| 15× | times-frac |
| 15× | add-sqr-sqrt |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 5× | distribute-rgt1-in |
| 5× | distribute-rgt-out |
| 5× | associate-/r* |
| 4× | pow1 |
| 3× | associate-/l* |
| 3× | associate-*r* |
| 2× | associate-/l/ |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | associate-/r/ |
| 2× | div-sub |
| 2× | flip3-- |
| 2× | flip3-+ |
| 1× | associate--r- |
| 1× | div-inv |
| 1× | *-commutative |
| 1× | div-exp |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | sum-log |
| 1× | clear-num |
| 1× | +-commutative |
| 1× | cbrt-undiv |
| 13.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 3.0ms | (+ (exp wj) (* wj (exp wj))) |
| 1.0ms | (* wj (exp wj)) |
| 1.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 58.0ms | (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))) |
| 46.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 28.0ms | (* wj (exp wj)) |
| 26.0ms | (+ (exp wj) (* wj (exp wj))) |
| 769.0ms | (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))) |
| 702.0ms | (/ (* wj (exp wj)) (+ (exp wj) (* wj (exp wj)))) |
| 190.0ms | (+ (* (exp wj) (exp wj)) (- (* (* wj (exp wj)) (* wj (exp wj))) (* (exp wj) (* wj (exp wj))))) |
| 147.0ms | (/ (* (* (- (* wj (exp wj)) x) (- (* wj (exp wj)) x)) (- (* wj (exp wj)) x)) (* (* (+ (exp wj) (* wj (exp wj))) (+ (exp wj) (* wj (exp wj)))) (+ (exp wj) (* wj (exp wj))))) |
| 115.0ms | (- (* (* wj (exp wj)) (* wj (exp wj))) (* x x)) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 0.6b
Found 2 expressions with local error:
| 0.0b | (* 2 (* x wj)) |
| 0.0b | (+ (pow wj 2) x) |
| 2× | add-log-exp |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | *-un-lft-identity |
| 2× | pow1 |
| 2× | add-sqr-sqrt |
| 1× | flip-+ |
| 1× | *-commutative |
| 1× | associate-*r* |
| 1× | flip3-+ |
| 1× | +-commutative |
| 5.0ms | (+ (pow wj 2) x) |
| 2.0ms | (* 2 (* x wj)) |
| 15.0ms | (* 2 (* x wj)) |
| 11.0ms | (+ (pow wj 2) x) |
| 13.0ms | (* 2 (* x wj)) |
| 13.0ms | (* 2 (* x wj)) |
| 10.0ms | (* 2 (* x wj)) |
| 4.0ms | (+ (pow wj 2) x) |
| 4.0ms | (+ x (pow wj 2)) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 0.6b
Found 4 expressions with local error:
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.5b | (* (cbrt (+ (pow wj 2) x)) (cbrt (+ (pow wj 2) x))) |
| 18× | cbrt-div |
| 15× | cbrt-prod |
| 11× | add-cube-cbrt |
| 11× | *-un-lft-identity |
| 11× | add-sqr-sqrt |
| 9× | flip-+ |
| 9× | flip3-+ |
| 9× | pow1 |
| 7× | pow1/3 |
| 6× | add-exp-log |
| 6× | associate-*l* |
| 6× | associate-*r* |
| 4× | add-log-exp |
| 4× | add-cbrt-cube |
| 4× | frac-times |
| 2× | pow-prod-up |
| 2× | associate-*r/ |
| 2× | associate-*l/ |
| 2× | pow-prod-down |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | pow-plus |
| 1× | pow2 |
| 19.0ms | (* (cbrt (+ (pow wj 2) x)) (cbrt (+ (pow wj 2) x))) |
| 3.0ms | (cbrt (+ (pow wj 2) x)) |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 113.0ms | (cbrt (+ (pow wj 2) x)) |
| 101.0ms | (cbrt (+ (pow wj 2) x)) |
| 91.0ms | (* (cbrt (+ (pow wj 2) x)) (cbrt (+ (pow wj 2) x))) |
| 80.0ms | (cbrt (+ (pow wj 2) x)) |
| 134.0ms | (* (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x)))) |
| 128.0ms | (* (cbrt (- (pow wj 2) x)) (cbrt (+ (* (pow wj 2) (pow wj 2)) (- (* x x) (* (pow wj 2) x))))) |
| 126.0ms | (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) |
| 121.0ms | (* (cbrt (+ (* (pow wj 2) (pow wj 2)) (- (* x x) (* (pow wj 2) x)))) (cbrt (- (pow wj 2) x))) |
| 108.0ms | (* (cbrt (+ (pow (pow wj 2) 3) (pow x 3))) (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x)))) |
12 alts after pruning (11 fresh and 1 done)
Merged error: 0.5b
Found 4 expressions with local error:
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 0.6b | (cbrt (+ (pow wj 2) x)) |
| 12× | cbrt-prod |
| 8× | add-cube-cbrt |
| 8× | *-un-lft-identity |
| 8× | cbrt-div |
| 8× | add-sqr-sqrt |
| 4× | add-log-exp |
| 4× | flip-+ |
| 4× | add-exp-log |
| 4× | pow1/3 |
| 4× | add-cbrt-cube |
| 4× | flip3-+ |
| 4× | pow1 |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 2.0ms | (cbrt (+ (pow wj 2) x)) |
| 109.0ms | (cbrt (+ (pow wj 2) x)) |
| 106.0ms | (cbrt (+ (pow wj 2) x)) |
| 86.0ms | (cbrt (+ (pow wj 2) x)) |
| 77.0ms | (cbrt (+ (pow wj 2) x)) |
| 104.0ms | (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) |
| 92.0ms | (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) |
| 79.0ms | (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) |
| 73.0ms | (cbrt (- (* (pow wj 2) (pow wj 2)) (* x x))) |
| 46.0ms | (+ (* 1/3 (* (pow (/ 1 (pow x 2)) 1/3) (pow wj 2))) (pow x 1/3)) |
12 alts after pruning (11 fresh and 1 done)
Merged error: 0.5b
98.9% (0.0b remaining)
Error of 0.4b against oracle of 0.3b and baseline of 2.3b
| 15721× | (pre true 80) |
| 7639× | (body exit 10240) |
| 6344× | (body real 80) |
| 731× | (body real 320) |
| 566× | (body real 160) |
| 441× | (body real 640) |