


Bits error versus x



Bits error versus n
Results
if (/ 1 n) < -0.6517347580237447 or 2.242242130232908e-09 < (/ 1 n) < 2.1870911623611415e+170Initial program 3.1
rmApplied add-exp-log3.1
rmApplied add-cube-cbrt3.1
rmApplied add-cube-cbrt3.1
rmApplied add-cube-cbrt3.2
Applied log-prod3.2
if -0.6517347580237447 < (/ 1 n) < 2.242242130232908e-09Initial program 44.8
rmApplied add-exp-log44.8
Taylor expanded around inf 33.0
Simplified32.9
if 2.1870911623611415e+170 < (/ 1 n) Initial program 40.7
rmApplied add-exp-log40.7
rmApplied add-cube-cbrt40.7
Taylor expanded around 0 18.8
Final simplification21.4
herbie shell --seed 2019021
(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
| 94.0ms | 101× | body | 1280 | valid |
| 66.0ms | 26× | body | 640 | nan |
| 52.0ms | 59× | body | 640 | valid |
| 49.0ms | 39× | body | 10240 | exit |
| 34.0ms | 36× | body | 1280 | nan |
| 23.0ms | 151× | body | 80 | valid |
| 18.0ms | 169× | body | 80 | nan |
| 15.0ms | 29× | body | 320 | valid |
| 6.0ms | 13× | body | 320 | nan |
| 4.0ms | 14× | body | 160 | valid |
| 0.0ms | 1× | body | 160 | nan |
| 7.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 29.2b
Found 3 expressions with local error:
| 1.3b | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 1.2b | (pow (+ x 1) (/ 1 n)) |
| 0.5b | (pow x (/ 1 n)) |
| 10× | add-sqr-sqrt |
| 8× | *-un-lft-identity |
| 8× | pow-unpow |
| 6× | add-cube-cbrt |
| 5× | add-log-exp |
| 4× | add-exp-log |
| 4× | unpow-prod-down |
| 4× | pow1 |
| 3× | add-cbrt-cube |
| 2× | difference-of-squares |
| 2× | div-inv |
| 2× | pow-to-exp |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | pow-exp |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | pow-pow |
| 1× | sub-neg |
| 16.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
| 1.0ms | (pow x (/ 1 n)) |
| 194.0ms | (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) |
| 84.0ms | (pow (+ x 1) (/ 1 n)) |
| 78.0ms | (pow x (/ 1 n)) |
| 559.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 298.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 285.0ms | (- (+ (* 1/2 (/ (pow (log (/ 1 x)) 2) (pow n 2))) 1) (/ (log (/ 1 x)) n)) |
| 204.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 107.0ms | (- (+ (/ (log -1) n) (+ (* 1/2 (/ (pow (log -1) 2) (pow n 2))) (+ (* 1/2 (/ (pow (log (/ -1 x)) 2) (pow n 2))) 1))) (+ (/ (log (/ -1 x)) n) (/ (* (log (/ -1 x)) (log -1)) (pow n 2)))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 21.6b
Found 4 expressions with local error:
| 5.0b | (log (pow x (/ 1 n))) |
| 1.3b | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 1.2b | (pow (+ x 1) (/ 1 n)) |
| 0.5b | (pow x (/ 1 n)) |
| 16× | add-sqr-sqrt |
| 10× | *-un-lft-identity |
| 8× | add-cube-cbrt |
| 8× | pow-unpow |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 5× | unpow-prod-down |
| 5× | log-prod |
| 5× | pow1 |
| 4× | difference-of-squares |
| 4× | add-cbrt-cube |
| 3× | pow-to-exp |
| 2× | div-inv |
| 2× | exp-sum |
| 2× | rem-log-exp |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | log-pow |
| 1× | pow-exp |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | pow-pow |
| 1× | sub-neg |
| 18.0ms | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 3.0ms | (pow (+ x 1) (/ 1 n)) |
| 2.0ms | (pow x (/ 1 n)) |
| 1.0ms | (log (pow x (/ 1 n))) |
| 212.0ms | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 114.0ms | (log (pow x (/ 1 n))) |
| 79.0ms | (pow (+ x 1) (/ 1 n)) |
| 67.0ms | (pow x (/ 1 n)) |
| 509.0ms | (- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n)) |
| 229.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 228.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 178.0ms | (- (+ (* 1/2 (/ (pow (log (/ 1 x)) 2) (pow n 2))) 1) (/ (log (/ 1 x)) n)) |
| 139.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 5.0b | (log (pow x (/ 1 n))) |
| 5.0b | (log (pow x (/ 1 n))) |
| 5.0b | (log (pow x (/ 1 n))) |
| 1.3b | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 15× | add-sqr-sqrt |
| 11× | log-prod |
| 9× | *-un-lft-identity |
| 7× | add-cube-cbrt |
| 7× | add-exp-log |
| 6× | add-log-exp |
| 6× | rem-log-exp |
| 4× | difference-of-squares |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 3× | log-pow |
| 3× | pow-to-exp |
| 2× | exp-sum |
| 2× | unpow-prod-down |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 15.0ms | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 3.0ms | (log (pow x (/ 1 n))) |
| 2.0ms | (log (pow x (/ 1 n))) |
| 2.0ms | (log (pow x (/ 1 n))) |
| 195.0ms | (- (pow (+ x 1) (/ 1 n)) (exp (log (pow x (/ 1 n))))) |
| 83.0ms | (log (pow x (/ 1 n))) |
| 78.0ms | (log (pow x (/ 1 n))) |
| 71.0ms | (log (pow x (/ 1 n))) |
| 267.0ms | (- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2))))) |
| 218.0ms | (- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n))))) |
| 139.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 133.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 116.0ms | (* -1 (/ (log (/ 1 x)) n)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 5.0b | (log (pow x (/ 1 n))) |
| 5.0b | (log (pow x (/ 1 n))) |
| 5.0b | (log (pow x (/ 1 n))) |
| 5.0b | (log (pow x (/ 1 n))) |
| 12× | log-prod |
| 8× | add-cube-cbrt |
| 8× | add-exp-log |
| 8× | rem-log-exp |
| 8× | *-un-lft-identity |
| 8× | add-sqr-sqrt |
| 4× | add-log-exp |
| 4× | log-pow |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 4× | pow-to-exp |
| 2.0ms | (log (pow x (/ 1 n))) |
| 1.0ms | (log (pow x (/ 1 n))) |
| 1.0ms | (log (pow x (/ 1 n))) |
| 1.0ms | (log (pow x (/ 1 n))) |
| 99.0ms | (log (pow x (/ 1 n))) |
| 85.0ms | (log (pow x (/ 1 n))) |
| 84.0ms | (log (pow x (/ 1 n))) |
| 81.0ms | (log (pow x (/ 1 n))) |
| 158.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 124.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 102.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 97.0ms | (* -1 (/ (- (log (/ -1 x)) (log -1)) n)) |
| 86.0ms | (* -1 (/ (log (/ 1 x)) n)) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 18.2b
74.4% (2.8b remaining)
Error of 21.4b against oracle of 18.6b and baseline of 29.5b
| 3.3s | 3222× | body | 1280 | valid |
| 1.3s | 1191× | body | 10240 | exit |
| 1.3s | 4676× | body | 80 | valid |
| 1.2s | 1595× | body | 640 | valid |
| 712.0ms | 658× | body | 1280 | nan |
| 593.0ms | 4850× | body | 80 | nan |
| 561.0ms | 665× | body | 640 | nan |
| 547.0ms | 330× | body | 320 | nan |
| 477.0ms | 845× | body | 320 | valid |
| 156.0ms | 428× | body | 160 | valid |
| 54.0ms | 185× | body | 160 | nan |