


Bits error versus x



Bits error versus n
Results
if n < -1803761.66460632Initial program 44.5
rmApplied add-exp-log44.5
Applied pow-exp44.5
Simplified44.5
Taylor expanded around -inf 63.2
Simplified32.0
rmApplied add-sqr-sqrt32.1
Applied associate-/l*32.1
if -1803761.66460632 < n < -5.6048574067154e-308Initial program 0.5
if -5.6048574067154e-308 < n < 1716508256.237214Initial program 25.8
rmApplied add-exp-log25.9
Applied pow-exp25.9
Simplified1.8
if 1716508256.237214 < n Initial program 44.2
rmApplied add-exp-log44.2
Applied pow-exp44.2
Simplified44.2
Taylor expanded around -inf 62.7
Simplified31.4
rmApplied add-log-exp31.4
Final simplification18.6
herbie shell --seed 2019008 +o rules:numerics
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 31.8s)Debug log
1 calls. Slowest were:
| 10.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 29.1b
Found 3 expressions with local error:
| 1.0b | (pow (+ x 1) (/ 1 n)) |
| 1.0b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 0.3b | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 21.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 4.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 246.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 98.0ms | (pow (+ x 1) (/ 1 n)) |
| 81.0ms | (pow x (/ 1 n)) |
69 calls. Slowest were:
| 470.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 427.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 324.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 15.4b
Found 4 expressions with local error:
| 1.2b | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 0.3b | (pow x (/ 1 n)) |
| 0.1b | (/ (log1p x) n) |
| 0.0b | (exp (/ (log1p x) n)) |
4 calls. Slowest were:
| 12.0ms | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 5.0ms | (/ (log1p x) n) |
| 3.0ms | (exp (/ (log1p x) n)) |
4 calls. Slowest were:
| 222.0ms | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 77.0ms | (pow x (/ 1 n)) |
| 76.0ms | (exp (/ (log1p x) n)) |
| 65.0ms | (/ (log1p x) n) |
47 calls. Slowest were:
| 596.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 390.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 351.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 15.4b
Found 4 expressions with local error:
| 2.5b | (+ (+ (/ (/ 1 x) n) 0) (/ (log x) (* n (* x n)))) |
| 0.6b | (/ (log x) (* n (* x n))) |
| 0.2b | (/ (/ -1/2 x) (* x n)) |
| 0.2b | (/ (/ 1 x) n) |
4 calls. Slowest were:
| 35.0ms | (+ (+ (/ (/ 1 x) n) 0) (/ (log x) (* n (* x n)))) |
| 4.0ms | (/ (log x) (* n (* x n))) |
| 3.0ms | (/ (/ -1/2 x) (* x n)) |
4 calls. Slowest were:
| 106.0ms | (+ (+ (/ (/ 1 x) n) 0) (/ (log x) (* n (* x n)))) |
| 84.0ms | (/ (log x) (* n (* x n))) |
| 14.0ms | (/ (/ -1/2 x) (* x n)) |
| 9.0ms | (/ (/ 1 x) n) |
46 calls. Slowest were:
| 511.0ms | (* -1 (/ (log (/ 1 x)) (* x (pow n 2)))) |
| 490.0ms | (+ (* (+ (pow (/ (/ 1 x) n) 3) (pow 0 3)) (* n (* x n))) (* (+ (* (/ (/ 1 x) n) (/ (/ 1 x) n)) (- (* 0 0) (* (/ (/ 1 x) n) 0))) (log x))) |
| 378.0ms | (+ (* (- (* (/ (/ 1 x) n) (/ (/ 1 x) n)) (* 0 0)) (* n (* x n))) (* (- (/ (/ 1 x) n) 0) (log x))) |
9 alts after pruning (7 fresh and 2 done)
Merged error: 15.2b
Found 4 expressions with local error:
| 2.5b | (+ (+ (* (/ 1 x) (/ 1 n)) 0) (/ (log x) (* n (* x n)))) |
| 0.6b | (/ (log x) (* n (* x n))) |
| 0.3b | (* (/ 1 x) (/ 1 n)) |
| 0.2b | (/ (/ -1/2 x) (* x n)) |
4 calls. Slowest were:
| 26.0ms | (+ (+ (* (/ 1 x) (/ 1 n)) 0) (/ (log x) (* n (* x n)))) |
| 5.0ms | (/ (log x) (* n (* x n))) |
| 4.0ms | (* (/ 1 x) (/ 1 n)) |
4 calls. Slowest were:
| 121.0ms | (+ (+ (* (/ 1 x) (/ 1 n)) 0) (/ (log x) (* n (* x n)))) |
| 104.0ms | (/ (log x) (* n (* x n))) |
| 20.0ms | (/ (/ -1/2 x) (* x n)) |
| 13.0ms | (* (/ 1 x) (/ 1 n)) |
57 calls. Slowest were:
| 1.3s | (+ (* (+ (pow (* (/ 1 x) (/ 1 n)) 3) (pow 0 3)) (* n (* x n))) (* (+ (* (* (/ 1 x) (/ 1 n)) (* (/ 1 x) (/ 1 n))) (- (* 0 0) (* (* (/ 1 x) (/ 1 n)) 0))) (log x))) |
| 603.0ms | (* -1 (/ (log (/ 1 x)) (* x (pow n 2)))) |
| 437.0ms | (* (+ (* (* (/ 1 x) (/ 1 n)) (* (/ 1 x) (/ 1 n))) (- (* 0 0) (* (* (/ 1 x) (/ 1 n)) 0))) (* n (* x n))) |
10 alts after pruning (8 fresh and 2 done)
Merged error: 15.2b
89.4% (1.3b remaining)
Error of 18.6b against oracle of 17.3b and baseline of 29.2b