


Bits error versus x



Bits error versus n
Results
if (/ 1 n) < -0.0004894433671653746Initial program 0.4
rmApplied add-cube-cbrt0.4
if -0.0004894433671653746 < (/ 1 n) < 2.5145598140327372e-26Initial program 44.7
rmApplied add-sqr-sqrt44.8
Applied add-sqr-sqrt44.7
Applied difference-of-squares44.7
Taylor expanded around inf 32.8
Simplified32.8
if 2.5145598140327372e-26 < (/ 1 n) Initial program 28.1
rmApplied add-log-exp28.2
Applied add-log-exp28.2
Applied diff-log28.3
Simplified28.2
Final simplification22.8
herbie shell --seed 2019005
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))
Time bar (total: 28.9s)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.3b
Found 3 expressions with local error:
| 0.9b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 0.7b | (pow (+ x 1) (/ 1 n)) |
| 0.5b | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 8.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 2.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow x (/ 1 n)) |
3 calls. Slowest were:
| 206.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 65.0ms | (pow (+ x 1) (/ 1 n)) |
| 60.0ms | (pow x (/ 1 n)) |
28 calls. Slowest were:
| 564.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 250.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 213.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 19.7b
Found 4 expressions with local error:
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.7b | (pow (+ x 1) (/ 1 n)) |
| 0.7b | (pow (+ x 1) (/ 1 n)) |
| 0.5b | (pow x (/ 1 n)) |
4 calls. Slowest were:
| 11.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 2.0ms | (pow (+ x 1) (/ 1 n)) |
| 2.0ms | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 242.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 94.0ms | (pow (+ x 1) (/ 1 n)) |
| 87.0ms | (pow (+ x 1) (/ 1 n)) |
| 58.0ms | (pow x (/ 1 n)) |
50 calls. Slowest were:
| 614.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 536.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 303.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 19.6b
Found 4 expressions with local error:
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.7b | (pow (+ x 1) (/ 1 n)) |
4 calls. Slowest were:
| 11.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 11.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 11.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
4 calls. Slowest were:
| 281.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 260.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 242.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 62.0ms | (pow (+ x 1) (/ 1 n)) |
69 calls. Slowest were:
| 676.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 303.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
| 289.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 19.6b
Found 4 expressions with local error:
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 0.9b | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
4 calls. Slowest were:
| 24.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 18.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 11.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
4 calls. Slowest were:
| 272.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 255.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 238.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
| 232.0ms | (- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n)))) |
76 calls. Slowest were:
| 328.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
| 327.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
| 293.0ms | (- (+ (* 1/4 (/ (log -1) (* x (pow n 2)))) (* 1/2 (/ 1 (* x n)))) (+ (* 1/4 (/ 1 (* (pow x 2) n))) (* 1/4 (/ (log (/ -1 x)) (* x (pow n 2)))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 19.6b
81.2% (1.6b remaining)
Error of 22.8b against oracle of 21.2b and baseline of 29.5b