


Bits error versus x



Bits error versus n
Results
if (/ 1 n) < -5.456546428592114e-23Initial program 2.9
rmApplied add-log-exp3.1
if -5.456546428592114e-23 < (/ 1 n) < 4.1761942342073333e-16Initial program 45.2
rmApplied add-log-exp45.2
Taylor expanded around inf 32.7
Simplified32.7
if 4.1761942342073333e-16 < (/ 1 n) Initial program 26.3
rmApplied add-log-exp26.4
rmApplied add-cube-cbrt26.4
Applied exp-prod26.4
Applied log-pow26.4
Final simplification22.6
herbie shell --seed 2019002
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 27.5s)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:
| 9.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:
| 387.0ms | (pow (+ x 1) (/ 1 n)) |
| 183.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 61.0ms | (pow x (/ 1 n)) |
28 calls. Slowest were:
| 620.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 346.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 270.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 22.0b
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:
| 16.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 7.0ms | (pow (+ x 1) (/ 1 n)) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 221.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 100.0ms | (pow (+ x 1) (/ 1 n)) |
| 100.0ms | (pow (+ x 1) (/ 1 n)) |
| 89.0ms | (pow (+ x 1) (/ 1 n)) |
45 calls. Slowest were:
| 692.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 686.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 542.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 22.0b
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:
| 29.0ms | (log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))) |
| 14.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 219.0ms | (log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))) |
| 212.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 73.0ms | (pow x (/ 1 n)) |
| 67.0ms | (pow (+ x 1) (/ 1 n)) |
44 calls. Slowest were:
| 622.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 326.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 307.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 22.0b
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:
| 8.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 1.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 228.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 96.0ms | (pow (+ x 1) (/ 1 n)) |
| 69.0ms | (pow (+ x 1) (/ 1 n)) |
| 61.0ms | (pow (+ x 1) (/ 1 n)) |
45 calls. Slowest were:
| 702.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 629.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 511.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 22.0b
81.9% (1.5b remaining)
Error of 22.6b against oracle of 21.1b and baseline of 29.4b