


Bits error versus x



Bits error versus eps
if x < 10.26670485440381Initial program 38.9
Taylor expanded around 0 1.2
rmApplied *-un-lft-identity1.2
Applied *-un-lft-identity1.2
Applied prod-diff1.2
Simplified1.2
Simplified1.2
rmApplied log1p-expm1-u1.2
if 10.26670485440381 < x Initial program 0.4
rmApplied prod-diff0.4
Simplified0.4
Simplified0.4
Final simplification1.0
herbie shell --seed 2019022 +o rules:numerics
(FPCore (x eps)
:name "NMSE Section 6.1 mentioned, A"
(/ (- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))) 2))
Time bar (total: 1.3m)Debug log
| 128.0ms | 71× | body | 10240 | exit |
| 64.0ms | 320× | body | 80 | valid |
| 58.0ms | 49× | body | 1280 | valid |
| 55.0ms | 23× | body | 320 | valid |
| 43.0ms | 43× | body | 640 | valid |
| 6.0ms | 13× | body | 160 | valid |
| 191.0ms | (/ (- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))) 2) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 29.2b
Found 4 expressions with local error:
| 4.1b | (- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))) |
| 0.0b | (* (+ 1 eps) x) |
| 0.0b | (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) |
| 0.0b | (* (- 1 eps) x) |
| 81× | frac-sub |
| 76× | frac-times |
| 76× | exp-neg |
| 57× | exp-diff |
| 57× | neg-sub0 |
| 42× | associate-*l/ |
| 38× | associate-*r/ |
| 31× | flip-+ |
| 31× | flip3-+ |
| 29× | flip-- |
| 29× | flip3-- |
| 19× | un-div-inv |
| 9× | associate-*l* |
| 8× | add-cube-cbrt |
| 8× | *-un-lft-identity |
| 8× | add-sqr-sqrt |
| 6× | add-log-exp |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 5× | add-exp-log |
| 4× | log1p-expm1-u |
| 4× | expm1-log1p-u |
| 3× | *-commutative |
| 3× | associate-*r* |
| 1× | cbrt-unprod |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | prod-diff |
| 1× | diff-log |
| 1× | fma-neg |
| 1× | sub-neg |
| 19.0ms | (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) |
| 13.0ms | (- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))) |
| 4.0ms | (* (+ 1 eps) x) |
| 3.0ms | (* (- 1 eps) x) |
| 89.0ms | (- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))) |
| 24.0ms | (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) |
| 17.0ms | (* (+ 1 eps) x) |
| 15.0ms | (* (- 1 eps) x) |
| 1.1s | (- (* (* (+ (pow 1 3) (pow (/ 1 eps) 3)) (exp 0)) (* (+ (/ 1 eps) 1) (exp (* (+ 1 eps) x)))) (* (* (+ (* 1 1) (- (* (/ 1 eps) (/ 1 eps)) (* 1 (/ 1 eps)))) (exp (* (- 1 eps) x))) (* (- (* (/ 1 eps) (/ 1 eps)) (* 1 1)) (exp 0)))) |
| 841.0ms | (- (* (* (- (* 1 1) (* (/ 1 eps) (/ 1 eps))) (exp 0)) (* (+ (/ 1 eps) 1) (exp (* (+ 1 eps) x)))) (* (* (- 1 (/ 1 eps)) (exp (* (- 1 eps) x))) (* (- (* (/ 1 eps) (/ 1 eps)) (* 1 1)) 1))) |
| 830.0ms | (- (* (* (- (* 1 1) (* (/ 1 eps) (/ 1 eps))) 1) (* (+ (/ 1 eps) 1) (exp (* (+ 1 eps) x)))) (* (* (- 1 (/ 1 eps)) (exp (* (- 1 eps) x))) (* (- (* (/ 1 eps) (/ 1 eps)) (* 1 1)) (exp 0)))) |
| 783.0ms | (- (* (* (- (* 1 1) (* (/ 1 eps) (/ 1 eps))) (exp 0)) (* (+ (/ 1 eps) 1) (exp (* (+ 1 eps) x)))) (* (* (- 1 (/ 1 eps)) (exp (* (- 1 eps) x))) (* (- (* (/ 1 eps) (/ 1 eps)) (* 1 1)) (exp 0)))) |
| 780.0ms | (* (- 1 (/ 1 eps)) (* (+ (* (/ 1 eps) (/ 1 eps)) (+ (* 1 1) (* (/ 1 eps) 1))) (exp (* (+ 1 eps) x)))) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.6b
Found 3 expressions with local error:
| 7.8b | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 0.1b | (* 2/3 (pow x 3)) |
| 0.0b | (+ (* 2/3 (pow x 3)) 2) |
| 15× | add-sqr-sqrt |
| 14× | *-un-lft-identity |
| 12× | add-cube-cbrt |
| 12× | prod-diff |
| 5× | add-log-exp |
| 5× | associate-*r* |
| 4× | unpow2 |
| 3× | log1p-expm1-u |
| 3× | add-exp-log |
| 3× | fma-neg |
| 3× | add-cbrt-cube |
| 3× | pow1 |
| 3× | expm1-log1p-u |
| 2× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | *-commutative |
| 1× | associate--l+ |
| 1× | unpow3 |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | fma-def |
| 1× | sub-neg |
| 1× | +-commutative |
| 1× | cube-mult |
| 24.0ms | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 2.0ms | (+ (* 2/3 (pow x 3)) 2) |
| 1.0ms | (* 2/3 (pow x 3)) |
| 41.0ms | (+ (* 2/3 (pow x 3)) 2) |
| 21.0ms | (* 2/3 (pow x 3)) |
| 19.0ms | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 234.0ms | (fma 1 (+ (* 2/3 (pow x 3)) 2) (- (* (sqrt (pow x 2)) (sqrt (pow x 2))))) |
| 225.0ms | (fma (sqrt (+ (* 2/3 (pow x 3)) 2)) (sqrt (+ (* 2/3 (pow x 3)) 2)) (- (* (pow x 2) 1))) |
| 189.0ms | (fma 1 (+ (* 2/3 (pow x 3)) 2) (- (* (pow x 2) 1))) |
| 141.0ms | (fma 1 (+ (* 2/3 (pow x 3)) 2) (- (* x x))) |
| 127.0ms | (fma (sqrt (+ (* 2/3 (pow x 3)) 2)) (sqrt (+ (* 2/3 (pow x 3)) 2)) (- (* (sqrt (pow x 2)) (sqrt (pow x 2))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 0.6b
Found 2 expressions with local error:
| 0.1b | (fma 2/3 x -1) |
| 0.1b | (fma (* x x) (fma 2/3 x -1) 2) |
| 2× | add-log-exp |
| 2× | log1p-expm1-u |
| 2× | fma-udef |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | *-un-lft-identity |
| 2× | pow1 |
| 2× | expm1-log1p-u |
| 2× | add-sqr-sqrt |
| 0.0ms | (fma 2/3 x -1) |
| 0.0ms | (fma (* x x) (fma 2/3 x -1) 2) |
| 24.0ms | (fma 2/3 x -1) |
| 18.0ms | (fma (* x x) (fma 2/3 x -1) 2) |
| 98.0ms | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 83.0ms | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 65.0ms | (- (+ (* 2/3 (pow x 3)) 2) (pow x 2)) |
| 4.0ms | (- (* 2/3 x) 1) |
| 4.0ms | (- (* 2/3 x) 1) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.6b
Found 4 expressions with local error:
| 43.7b | (cbrt (pow x 3)) |
| 43.7b | (cbrt (pow x 3)) |
| 7.8b | (- (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (pow x 2)) |
| 0.1b | (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) |
| 17× | add-sqr-sqrt |
| 16× | *-un-lft-identity |
| 14× | add-cube-cbrt |
| 12× | prod-diff |
| 10× | cbrt-prod |
| 6× | add-log-exp |
| 4× | unpow2 |
| 4× | log1p-expm1-u |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | fma-neg |
| 2× | difference-of-squares |
| 2× | rem-cbrt-cube |
| 2× | unpow3 |
| 2× | pow1/3 |
| 2× | cube-mult |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | *-commutative |
| 1× | associate--l+ |
| 1× | associate-*r* |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 56.0ms | (- (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (pow x 2)) |
| 9.0ms | (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) |
| 1.0ms | (cbrt (pow x 3)) |
| 1.0ms | (cbrt (pow x 3)) |
| 82.0ms | (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) |
| 44.0ms | (- (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (pow x 2)) |
| 20.0ms | (cbrt (pow x 3)) |
| 20.0ms | (cbrt (pow x 3)) |
| 399.0ms | (fma 1 (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (- (* (cbrt (pow x 2)) (* (cbrt (pow x 2)) (cbrt (pow x 2)))))) |
| 395.0ms | (- (+ (* 2/3 (* (pow x 3) (pow (cbrt -1) 2))) 2) (pow x 2)) |
| 298.0ms | (fma 1 (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (- (* (sqrt (pow x 2)) (sqrt (pow x 2))))) |
| 287.0ms | (fma 1 (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2) (- (* (pow x 2) 1))) |
| 191.0ms | (fma (sqrt (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2)) (sqrt (+ (* (* 2/3 (* (cbrt (pow x 3)) (cbrt (pow x 3)))) x) 2)) (- (* (cbrt (pow x 2)) (* (cbrt (pow x 2)) (cbrt (pow x 2)))))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.6b
96.2% (0.6b remaining)
Error of 1.0b against oracle of 0.4b and baseline of 16.3b
| 3.5s | 1935× | body | 10240 | exit |
| 3.1s | 1705× | body | 1280 | valid |
| 2.8s | 9925× | body | 80 | valid |
| 1.2s | 1263× | body | 640 | valid |
| 416.0ms | 672× | body | 320 | valid |
| 192.0ms | 339× | body | 160 | valid |