


Bits error versus a



Bits error versus k



Bits error versus m
if k < 7.573246734597647e+136Initial program 0.1
Simplified0.1
rmApplied add-sqr-sqrt0.2
Applied associate-/r*0.2
if 7.573246734597647e+136 < k Initial program 9.4
Simplified9.4
Taylor expanded around -inf 63.0
Simplified0.7
Final simplification0.3
herbie shell --seed 2019010 +o rules:numerics
(FPCore (a k m)
:name "Falkner and Boettcher, Appendix A"
(/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k))))
Time bar (total: 26.2s)Debug log
| 81.0ms | (/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k))) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 2.8b
Found 2 expressions with local error:
| 2.8b | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 0.0b | (* (pow k m) a) |
| 5× | add-cube-cbrt |
| 5× | *-un-lft-identity |
| 5× | add-sqr-sqrt |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 3× | associate-*l* |
| 3× | times-frac |
| 3× | associate-/r* |
| 2× | add-log-exp |
| 2× | log1p-expm1-u |
| 2× | pow1 |
| 2× | expm1-log1p-u |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | *-commutative |
| 1× | div-exp |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 5.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 2.0ms | (* (pow k m) a) |
| 131.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 103.0ms | (* (pow k m) a) |
| 831.0ms | (/ (* (* (* (pow k m) a) (* (pow k m) a)) (* (pow k m) a)) (* (* (fma k (+ k 10) 1) (fma k (+ k 10) 1)) (fma k (+ k 10) 1))) |
| 442.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 212.0ms | (- (+ a (* (log k) (* m a))) (* 10 (* a k))) |
| 190.0ms | (- (+ (* 99 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 4))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (* 10 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3)))) |
| 134.0ms | (* a (exp (* m (- (log -1) (log (/ -1 k)))))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 0.1b
Found 2 expressions with local error:
| 2.8b | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 0.0b | (* (pow k m) a) |
| 5× | add-cube-cbrt |
| 5× | *-un-lft-identity |
| 5× | add-sqr-sqrt |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 3× | associate-*l* |
| 3× | times-frac |
| 3× | associate-/r* |
| 2× | add-log-exp |
| 2× | log1p-expm1-u |
| 2× | pow1 |
| 2× | expm1-log1p-u |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | *-commutative |
| 1× | div-exp |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 9.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 3.0ms | (* (pow k m) a) |
| 93.0ms | (* (pow k m) a) |
| 86.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 693.0ms | (/ (* (* (* (pow k m) a) (* (pow k m) a)) (* (pow k m) a)) (* (* (fma k (+ k 10) 1) (fma k (+ k 10) 1)) (fma k (+ k 10) 1))) |
| 605.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 322.0ms | (- (+ (* 99 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 4))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (* 10 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3)))) |
| 259.0ms | (- (+ a (* (log k) (* m a))) (* 10 (* a k))) |
| 147.0ms | (* a (exp (* m (- (log -1) (log (/ -1 k)))))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 12.3b | (sqrt (fma k (+ k 10) 1)) |
| 12.3b | (sqrt (fma k (+ k 10) 1)) |
| 0.1b | (/ (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) (sqrt (fma k (+ k 10) 1))) |
| 0.0b | (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) |
| 108× | times-frac |
| 66× | sqrt-prod |
| 55× | add-sqr-sqrt |
| 53× | add-cube-cbrt |
| 53× | *-un-lft-identity |
| 12× | associate-/r* |
| 11× | associate-/l* |
| 11× | add-exp-log |
| 11× | add-cbrt-cube |
| 9× | div-inv |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | div-exp |
| 4× | cbrt-undiv |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 2× | pow1/2 |
| 2× | frac-2neg |
| 2× | clear-num |
| 2× | rem-sqrt-square |
| 1× | associate-/l/ |
| 17.0ms | (/ (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) (sqrt (fma k (+ k 10) 1))) |
| 15.0ms | (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) |
| 2.0ms | (sqrt (fma k (+ k 10) 1)) |
| 2.0ms | (sqrt (fma k (+ k 10) 1)) |
| 116.0ms | (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) |
| 103.0ms | (/ (/ (* (pow k m) a) (sqrt (fma k (+ k 10) 1))) (sqrt (fma k (+ k 10) 1))) |
| 17.0ms | (sqrt (fma k (+ k 10) 1)) |
| 15.0ms | (sqrt (fma k (+ k 10) 1)) |
| 685.0ms | (- (+ (* 37 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) k)) (* 5 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2)))) |
| 661.0ms | (/ (* (* (* (pow k m) a) (* (pow k m) a)) (* (pow k m) a)) (* (* (sqrt (fma k (+ k 10) 1)) (sqrt (fma k (+ k 10) 1))) (sqrt (fma k (+ k 10) 1)))) |
| 628.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 338.0ms | (/ 1 (sqrt (sqrt (fma k (+ k 10) 1)))) |
| 338.0ms | (- (* 5 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (+ (* 37 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) k))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 12.3b | (sqrt (fma k (+ k 10) 1)) |
| 12.3b | (sqrt (fma k (+ k 10) 1)) |
| 12.3b | (sqrt (fma k (+ k 10) 1)) |
| 0.1b | (/ a (sqrt (sqrt (fma k (+ k 10) 1)))) |
| 18× | sqrt-prod |
| 13× | add-sqr-sqrt |
| 10× | add-cube-cbrt |
| 10× | *-un-lft-identity |
| 9× | associate-/r* |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | pow1/2 |
| 3× | rem-sqrt-square |
| 1× | div-inv |
| 1× | frac-2neg |
| 1× | clear-num |
| 1.0ms | (/ a (sqrt (sqrt (fma k (+ k 10) 1)))) |
| 1.0ms | (sqrt (fma k (+ k 10) 1)) |
| 1.0ms | (sqrt (fma k (+ k 10) 1)) |
| 1.0ms | (sqrt (fma k (+ k 10) 1)) |
| 119.0ms | (/ a (sqrt (sqrt (fma k (+ k 10) 1)))) |
| 25.0ms | (sqrt (fma k (+ k 10) 1)) |
| 24.0ms | (sqrt (fma k (+ k 10) 1)) |
| 15.0ms | (sqrt (fma k (+ k 10) 1)) |
| 337.0ms | (- (+ (* 123/8 (* a (pow k 2))) a) (* 5/2 (* a k))) |
| 266.0ms | (- (+ (* 123/8 (* a (sqrt (/ 1 (pow k 5))))) (* a (sqrt (/ 1 k)))) (* 5/2 (* a (sqrt (/ 1 (pow k 3)))))) |
| 235.0ms | (- (+ (* 123/8 (/ (* a (sqrt (/ -1 k))) (pow k 2))) (* a (sqrt (/ -1 k)))) (* 5/2 (/ (* a (sqrt (/ -1 k))) k))) |
| 105.0ms | (- (+ 5 k) (* 12 (/ 1 k))) |
| 96.0ms | (- (+ 1 (* 5 k)) (* 12 (pow k 2))) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 0.1b
94.1% (0.1b remaining)
Error of 0.3b against oracle of 0.2b and baseline of 2.2b