


Bits error versus x



Bits error versus n
Results
if n < -1107.11790878709 or 12491945444.70525 < n Initial program 44.7
Initial simplification44.7
rmApplied add-exp-log44.7
Applied pow-exp44.7
Simplified44.7
Taylor expanded around -inf 63.0
Simplified31.4
if -1107.11790878709 < n < -2.3119635710276e-311Initial program 0.4
Initial simplification0.4
rmApplied add-cube-cbrt0.4
rmApplied add-log-exp0.7
if -2.3119635710276e-311 < n < 12491945444.70525Initial program 26.8
Initial simplification26.8
rmApplied add-exp-log26.8
Applied pow-exp26.8
Simplified2.5
Final simplification18.7
herbie shell --seed 2018362 +o rules:numerics
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 22.4s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 26.1b
Found 3 expressions with local error:
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.0b | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 1.0b | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 19.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 4.0ms | (pow (+ 1 x) (/ 1 n)) |
| 1.0ms | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 219.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 90.0ms | (pow (+ 1 x) (/ 1 n)) |
| 69.0ms | (pow x (/ 1 n)) |
69 calls. Slowest were:
| 618.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 458.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 410.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 14.3b
Found 4 expressions with local error:
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.0b | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
4 calls. Slowest were:
| 21.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 4.0ms | (pow (+ 1 x) (/ 1 n)) |
| 3.0ms | (pow (+ 1 x) (/ 1 n)) |
4 calls. Slowest were:
| 199.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 104.0ms | (pow (+ 1 x) (/ 1 n)) |
| 93.0ms | (pow (+ 1 x) (/ 1 n)) |
| 81.0ms | (pow (+ 1 x) (/ 1 n)) |
86 calls. Slowest were:
| 635.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 633.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 626.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 14.3b
Found 4 expressions with local error:
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.5b | (pow (+ 1 x) (/ 1 n)) |
| 1.0b | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
4 calls. Slowest were:
| 10.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 3.0ms | (pow (+ 1 x) (/ 1 n)) |
| 3.0ms | (pow (+ 1 x) (/ 1 n)) |
4 calls. Slowest were:
| 234.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 100.0ms | (pow (+ 1 x) (/ 1 n)) |
| 98.0ms | (pow (+ 1 x) (/ 1 n)) |
| 74.0ms | (pow (+ 1 x) (/ 1 n)) |
86 calls. Slowest were:
| 623.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 560.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 488.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 14.3b
Found 3 expressions with local error:
| 1.0b | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 1.0b | (pow x (/ 1 n)) |
| 0.1b | (/ (log1p x) n) |
3 calls. Slowest were:
| 10.0ms | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 2.0ms | (/ (log1p x) n) |
| 1.0ms | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 207.0ms | (- (exp (/ (log1p x) n)) (pow x (/ 1 n))) |
| 65.0ms | (/ (log1p x) n) |
| 61.0ms | (pow x (/ 1 n)) |
39 calls. Slowest were:
| 473.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 465.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 388.0ms | (- (+ (/ x n) (* 1/3 (/ (pow x 3) n))) (* 1/2 (/ (pow x 2) n))) |
6 alts after pruning (4 fresh and 2 done)
Merged error: 14.3b
89.8% (1.3b remaining)
Error of 18.7b against oracle of 17.4b and baseline of 30.0b