


Bits error versus x



Bits error versus n
Results
if n < -1.847675679304028e+22Initial program 45.1
Taylor expanded around inf 32.1
Simplified32.0
if -1.847675679304028e+22 < n < -6.33257455003563e-310Initial program 2.9
rmApplied add-log-exp3.1
if -6.33257455003563e-310 < n < 10838.751390580817Initial program 25.3
rmApplied add-log-exp25.3
rmApplied add-cube-cbrt25.3
Applied exp-prod25.3
Applied log-pow25.3
rmApplied add-exp-log25.3
Applied pow-exp25.3
Simplified3.1
if 10838.751390580817 < n Initial program 45.1
rmApplied add-log-exp45.2
Taylor expanded around -inf 62.7
Simplified32.7
Final simplification19.3
herbie shell --seed 2019002 +o rules:numerics
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 37.2s)Debug log
1 calls. Slowest were:
| 5.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.4b
Found 3 expressions with local error:
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.1b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 0.5b | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 33.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 198.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 89.0ms | (pow x (/ 1 n)) |
| 63.0ms | (pow (+ x 1) (/ 1 n)) |
69 calls. Slowest were:
| 693.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 439.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 387.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.1b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
4 calls. Slowest were:
| 10.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 5.0ms | (pow (+ x 1) (/ 1 n)) |
| 2.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 233.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 89.0ms | (pow (+ x 1) (/ 1 n)) |
| 82.0ms | (pow (+ x 1) (/ 1 n)) |
| 82.0ms | (pow (+ x 1) (/ 1 n)) |
86 calls. Slowest were:
| 866.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 610.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 543.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.1b | (log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))) |
| 1.1b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 0.5b | (pow x (/ 1 n)) |
4 calls. Slowest were:
| 22.0ms | (log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))) |
| 12.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 202.0ms | (log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))) |
| 195.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 78.0ms | (pow (+ x 1) (/ 1 n)) |
| 57.0ms | (pow x (/ 1 n)) |
103 calls. Slowest were:
| 538.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 480.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 442.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.3b | (pow (+ x 1) (/ 1 n)) |
| 1.1b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
4 calls. Slowest were:
| 10.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 2.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 188.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 75.0ms | (pow (+ x 1) (/ 1 n)) |
| 75.0ms | (pow (+ x 1) (/ 1 n)) |
| 66.0ms | (pow (+ x 1) (/ 1 n)) |
86 calls. Slowest were:
| 641.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 630.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 550.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 18.2b
86.2% (1.6b remaining)
Error of 19.3b against oracle of 17.7b and baseline of 29.5b