


Bits error versus x



Bits error versus n
Results
if (/ 1 n) < -41.568062850527504 or 1.875720127712346e-16 < (/ 1 n) Initial program 10.0
Initial simplification10.0
rmApplied add-cube-cbrt10.0
rmApplied add-log-exp10.0
if -41.568062850527504 < (/ 1 n) < 1.875720127712346e-16Initial program 44.5
Initial simplification44.5
Taylor expanded around inf 32.3
Simplified32.3
rmApplied associate-/r*31.6
Final simplification22.5
herbie shell --seed 2018362
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 15.1s)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:
| 8.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 2.0ms | (pow x (/ 1 n)) |
| 1.0ms | (pow (+ 1 x) (/ 1 n)) |
3 calls. Slowest were:
| 172.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 62.0ms | (pow (+ 1 x) (/ 1 n)) |
| 55.0ms | (pow x (/ 1 n)) |
28 calls. Slowest were:
| 688.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 392.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 265.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 17.9b
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:
| 8.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 4.0ms | (pow (+ 1 x) (/ 1 n)) |
| 2.0ms | (pow (+ 1 x) (/ 1 n)) |
4 calls. Slowest were:
| 207.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 81.0ms | (pow (+ 1 x) (/ 1 n)) |
| 77.0ms | (pow (+ 1 x) (/ 1 n)) |
| 71.0ms | (pow (+ 1 x) (/ 1 n)) |
45 calls. Slowest were:
| 694.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)) |
| 575.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 17.9b
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:
| 15.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:
| 210.0ms | (- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n))) |
| 95.0ms | (pow (+ 1 x) (/ 1 n)) |
| 83.0ms | (pow (+ 1 x) (/ 1 n)) |
| 72.0ms | (pow (+ 1 x) (/ 1 n)) |
45 calls. Slowest were:
| 654.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 613.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 601.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 17.9b
Found 4 expressions with local error:
| 1.5b | (+ (/ (/ -1/2 x) (* n x)) (/ 1 (* n x))) |
| 1.0b | (/ 1 (* n x)) |
| 0.5b | (/ (log x) (* n (* n x))) |
| 0.2b | (/ (/ -1/2 x) (* n x)) |
4 calls. Slowest were:
| 12.0ms | (+ (/ (/ -1/2 x) (* n x)) (/ 1 (* n x))) |
| 7.0ms | (/ (log x) (* n (* n x))) |
| 3.0ms | (/ (/ -1/2 x) (* n x)) |
4 calls. Slowest were:
| 60.0ms | (/ (log x) (* n (* n x))) |
| 20.0ms | (+ (/ (/ -1/2 x) (* n x)) (/ 1 (* n x))) |
| 13.0ms | (/ (/ -1/2 x) (* n x)) |
| 7.0ms | (/ 1 (* n x)) |
46 calls. Slowest were:
| 518.0ms | (* -1 (/ (log (/ 1 x)) (* x (pow n 2)))) |
| 176.0ms | (- (/ 1 (* x n)) (* 1/2 (/ 1 (* (pow x 2) n)))) |
| 171.0ms | (- (/ 1 (* x n)) (* 1/2 (/ 1 (* (pow x 2) n)))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 17.2b
83.7% (1.5b remaining)
Error of 22.5b against oracle of 21.0b and baseline of 30.0b