



Bits error versus a




Bits error versus x
Results
| Original | 29.1 |
|---|---|
| Target | 0.2 |
| Herbie | 0.2 |
if (* a x) < -0.00946162035345938Initial program 0.0
Taylor expanded around inf 0.0
rmApplied add-log-exp0.0
rmApplied add-cbrt-cube0.0
if -0.00946162035345938 < (* a x) Initial program 44.1
Taylor expanded around 0 14.2
Simplified0.3
Final simplification0.2
herbie shell --seed 2019010
(FPCore (a x)
:name "expax (section 3.5)"
:herbie-target
(if (< (fabs (* a x)) 1/10) (* (* a x) (+ 1 (+ (/ (* a x) 2) (/ (pow (* a x) 2) 6)))) (- (exp (* a x)) 1))
(- (exp (* a x)) 1))
Time bar (total: 10.0s)Debug log
| 10.0ms | (- (exp (* a x)) 1) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.9b
Found 2 expressions with local error:
| 4.3b | (- (exp (* a x)) 1) |
| 0.0b | (exp (* a x)) |
| 3× | add-log-exp |
| 3× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | *-un-lft-identity |
| 2× | pow1 |
| 1× | rem-exp-log |
| 1× | flip-- |
| 1× | difference-of-sqr-1 |
| 1× | flip3-- |
| 1× | sub-neg |
| 1× | exp-prod |
| 9.0ms | (- (exp (* a x)) 1) |
| 2.0ms | (exp (* a x)) |
| 43.0ms | (- (exp (* a x)) 1) |
| 31.0ms | (exp (* a x)) |
| 339.0ms | (+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3))))) |
| 114.0ms | (+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1)) |
| 6.0ms | (+ (sqrt (exp (* a x))) 1) |
| 5.0ms | (- (exp (* a x)) 1) |
| 5.0ms | (- (exp (* a x)) 1) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.3b | (* x 1/6) |
| 0.2b | (* (* a x) (* a x)) |
| 0.2b | (* a (* x 1/6)) |
| 0.1b | (* (* (* a x) (* a x)) (+ (* a (* x 1/6)) 1/2)) |
| 14× | pow1 |
| 11× | add-exp-log |
| 11× | add-cbrt-cube |
| 5× | add-cube-cbrt |
| 5× | associate-*r* |
| 5× | *-un-lft-identity |
| 5× | add-sqr-sqrt |
| 4× | add-log-exp |
| 4× | cbrt-unprod |
| 4× | *-commutative |
| 4× | prod-exp |
| 4× | pow-prod-down |
| 2× | associate-*r/ |
| 2× | associate-*l* |
| 1× | flip-+ |
| 1× | pow-prod-up |
| 1× | pow-plus |
| 1× | flip3-+ |
| 1× | distribute-lft-in |
| 1× | distribute-rgt-in |
| 1× | pow2 |
| 17.0ms | (* (* (* a x) (* a x)) (+ (* a (* x 1/6)) 1/2)) |
| 6.0ms | (* (* a x) (* a x)) |
| 2.0ms | (* a (* x 1/6)) |
| 0.0ms | (* x 1/6) |
| 51.0ms | (* (* (* a x) (* a x)) (+ (* a (* x 1/6)) 1/2)) |
| 19.0ms | (* (* a x) (* a x)) |
| 13.0ms | (* a (* x 1/6)) |
| 7.0ms | (* x 1/6) |
| 552.0ms | (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x))) |
| 313.0ms | (+ (* 1/6 (* (pow a 3) (pow x 3))) (* 1/2 (* (pow a 2) (pow x 2)))) |
| 280.0ms | (+ (* 1/2 (* (pow a 2) (pow x 2))) (* 1/6 (* (pow a 3) (pow x 3)))) |
| 252.0ms | (+ (* 1/6 (* (pow a 3) (pow x 3))) (* 1/2 (* (pow a 2) (pow x 2)))) |
| 240.0ms | (* (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a x) (* a x)) (* a x))) (* (* (+ (* a (* x 1/6)) 1/2) (+ (* a (* x 1/6)) 1/2)) (+ (* a (* x 1/6)) 1/2))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.1b
Found 2 expressions with local error:
| 4.3b | (- (exp (* a x)) 1) |
| 0.0b | (exp (* a x)) |
| 3× | add-log-exp |
| 3× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | *-un-lft-identity |
| 2× | pow1 |
| 1× | rem-exp-log |
| 1× | flip-- |
| 1× | difference-of-sqr-1 |
| 1× | flip3-- |
| 1× | sub-neg |
| 1× | exp-prod |
| 9.0ms | (- (exp (* a x)) 1) |
| 2.0ms | (exp (* a x)) |
| 33.0ms | (- (exp (* a x)) 1) |
| 12.0ms | (exp (* a x)) |
| 352.0ms | (+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3))))) |
| 89.0ms | (+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1)) |
| 5.0ms | (- (exp (* a x)) 1) |
| 5.0ms | (- (exp (* a x)) 1) |
| 4.0ms | (exp (* a x)) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.1b
Found 3 expressions with local error:
| 4.3b | (log (exp (- (exp (* a x)) 1))) |
| 4.3b | (- (exp (* a x)) 1) |
| 0.0b | (exp (* a x)) |
| 7× | add-sqr-sqrt |
| 5× | add-cube-cbrt |
| 5× | log-pow |
| 5× | *-un-lft-identity |
| 5× | exp-prod |
| 5× | log-prod |
| 4× | add-log-exp |
| 4× | pow1 |
| 3× | add-exp-log |
| 3× | add-cbrt-cube |
| 2× | exp-sum |
| 2× | difference-of-sqr-1 |
| 2× | sub-neg |
| 1× | rem-exp-log |
| 1× | flip-- |
| 1× | rem-log-exp |
| 1× | exp-diff |
| 1× | flip3-- |
| 1× | log-div |
| 9.0ms | (log (exp (- (exp (* a x)) 1))) |
| 4.0ms | (- (exp (* a x)) 1) |
| 1.0ms | (exp (* a x)) |
| 39.0ms | (- (exp (* a x)) 1) |
| 27.0ms | (log (exp (- (exp (* a x)) 1))) |
| 13.0ms | (exp (* a x)) |
| 733.0ms | (+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3))))) |
| 346.0ms | (+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3))))) |
| 74.0ms | (+ (* a x) (+ (* 1/2 (* (pow a 2) (pow x 2))) 1)) |
| 38.0ms | (cbrt (- (exp (* a x)) 1)) |
| 17.0ms | (log (sqrt (exp (- (exp (* a x)) 1)))) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.1b
99.2% (0.2b remaining)
Error of 0.2b against oracle of 0.0b and baseline of 21.0b