


Bits error versus x
if x < 2.024352565067993e+17Initial program 1.8
rmApplied pow1/31.9
rmApplied flip3--2.0
Taylor expanded around inf 0.2
rmApplied add-cbrt-cube0.2
Applied unpow1/30.2
Applied cbrt-unprod0.2
Simplified0.2
if 2.024352565067993e+17 < x Initial program 61.3
rmApplied pow1/360.5
Taylor expanded around -inf 62.4
Simplified0.7
Final simplification0.4
herbie shell --seed 2019022 +o rules:numerics
(FPCore (x)
:name "2cbrt (problem 3.3.4)"
(- (cbrt (+ x 1)) (cbrt x)))
Time bar (total: 45.8s)Debug log
| 20.0ms | 270× | body | 80 | nan |
| 20.0ms | 50× | body | 1280 | valid |
| 14.0ms | 44× | body | 640 | valid |
| 10.0ms | 126× | body | 80 | valid |
| 5.0ms | 22× | body | 320 | valid |
| 2.0ms | 14× | body | 160 | valid |
| 8.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 30.6b
Found 3 expressions with local error:
| 4.0b | (- (cbrt (+ x 1)) (cbrt x)) |
| 0.5b | (cbrt x) |
| 0.3b | (cbrt (+ x 1)) |
| 22× | add-sqr-sqrt |
| 20× | *-un-lft-identity |
| 18× | add-cube-cbrt |
| 18× | prod-diff |
| 16× | cbrt-prod |
| 6× | fma-neg |
| 5× | add-log-exp |
| 3× | log1p-expm1-u |
| 3× | add-exp-log |
| 3× | add-cbrt-cube |
| 3× | pow1 |
| 3× | expm1-log1p-u |
| 2× | difference-of-squares |
| 2× | pow1/3 |
| 2× | cbrt-div |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | sub-neg |
| 30.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
| 1.0ms | (cbrt (+ x 1)) |
| 0.0ms | (cbrt x) |
| 230.0ms | (cbrt x) |
| 116.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
| 36.0ms | (cbrt (+ x 1)) |
| 320.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 303.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 167.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))) |
| 104.0ms | (- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (* 5/81 (pow (/ 1 (pow x 8)) 1/3))) (* 1/9 (pow (/ 1 (pow x 5)) 1/3))) |
| 63.0ms | (- (+ (* 1/3 x) 1) (* 1/9 (pow x 2))) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 15.1b
Found 3 expressions with local error:
| 30.7b | (- (cbrt (+ x 1)) (pow x 1/3)) |
| 5.1b | (pow x 1/3) |
| 0.3b | (cbrt (+ x 1)) |
| 22× | add-sqr-sqrt |
| 20× | *-un-lft-identity |
| 18× | add-cube-cbrt |
| 18× | prod-diff |
| 16× | cbrt-prod |
| 6× | fma-neg |
| 5× | add-log-exp |
| 3× | log1p-expm1-u |
| 3× | add-exp-log |
| 3× | add-cbrt-cube |
| 3× | pow1 |
| 3× | expm1-log1p-u |
| 2× | difference-of-squares |
| 2× | cbrt-div |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | diff-log |
| 1× | pow1/3 |
| 1× | unpow1/3 |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | sub-neg |
| 1× | pow-to-exp |
| 8.0ms | (- (cbrt (+ x 1)) (pow x 1/3)) |
| 1.0ms | (cbrt (+ x 1)) |
| 0.0ms | (pow x 1/3) |
| 222.0ms | (pow x 1/3) |
| 112.0ms | (- (cbrt (+ x 1)) (pow x 1/3)) |
| 44.0ms | (cbrt (+ x 1)) |
| 370.0ms | (- (+ (* 5/81 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 3))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))) |
| 338.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 229.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))) |
| 128.0ms | (exp (* 1/3 (- (log -1) (log (/ -1 x))))) |
| 87.0ms | (- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (* 5/81 (pow (/ 1 (pow x 8)) 1/3))) (* 1/9 (pow (/ 1 (pow x 5)) 1/3))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 0.3b
Found 4 expressions with local error:
| 29.9b | (- (pow (cbrt (+ x 1)) 3) (pow (pow x 1/3) 3)) |
| 5.1b | (pow x 1/3) |
| 5.1b | (pow x 1/3) |
| 5.1b | (pow x 1/3) |
| 187× | prod-diff |
| 145× | add-sqr-sqrt |
| 138× | cube-prod |
| 138× | unpow-prod-down |
| 125× | *-un-lft-identity |
| 115× | add-cube-cbrt |
| 78× | cbrt-prod |
| 29× | unpow3 |
| 29× | cube-mult |
| 17× | fma-neg |
| 15× | difference-of-squares |
| 6× | add-log-exp |
| 5× | distribute-lft-out-- |
| 4× | log1p-expm1-u |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | unpow1/3 |
| 3× | pow-to-exp |
| 1× | flip-- |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 1× | difference-cubes |
| 13.0ms | (- (pow (cbrt (+ x 1)) 3) (pow (pow x 1/3) 3)) |
| 0.0ms | (pow x 1/3) |
| 0.0ms | (pow x 1/3) |
| 0.0ms | (pow x 1/3) |
| 317.0ms | (pow x 1/3) |
| 287.0ms | (pow x 1/3) |
| 263.0ms | (pow x 1/3) |
| 23.0ms | (- (pow (cbrt (+ x 1)) 3) (pow (pow x 1/3) 3)) |
| 332.0ms | (fma (- (pow (cbrt (pow x 1/3)) 3)) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3) (* (pow (cbrt (pow x 1/3)) 3) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3))) |
| 330.0ms | (fma (- (pow (cbrt (pow x 1/3)) 3)) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3) (* (pow (cbrt (pow x 1/3)) 3) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3))) |
| 330.0ms | (fma (- (pow (cbrt (pow x 1/3)) 3)) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3) (* (pow (cbrt (pow x 1/3)) 3) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3))) |
| 327.0ms | (fma (- (pow (cbrt (pow x 1/3)) 3)) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3) (* (pow (cbrt (pow x 1/3)) 3) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3))) |
| 316.0ms | (fma (- (pow (cbrt (pow x 1/3)) 3)) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3) (* (pow (cbrt (pow x 1/3)) 3) (pow (* (cbrt (pow x 1/3)) (cbrt (pow x 1/3))) 3))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 0.3b
Found 4 expressions with local error:
| 5.1b | (pow x 1/3) |
| 5.1b | (pow x 1/3) |
| 5.1b | (pow x 1/3) |
| 0.5b | (* (pow x 1/3) (pow x 1/3)) |
| 8× | add-exp-log |
| 8× | add-cbrt-cube |
| 7× | unpow1/3 |
| 7× | pow-to-exp |
| 6× | add-cube-cbrt |
| 6× | *-un-lft-identity |
| 6× | add-sqr-sqrt |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | cbrt-unprod |
| 4× | prod-exp |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | associate-*l* |
| 3× | associate-*r* |
| 1× | pow-prod-up |
| 1× | *-commutative |
| 1× | pow-prod-down |
| 1× | pow2 |
| 5.0ms | (* (pow x 1/3) (pow x 1/3)) |
| 0.0ms | (pow x 1/3) |
| 0.0ms | (pow x 1/3) |
| 0.0ms | (pow x 1/3) |
| 254.0ms | (pow x 1/3) |
| 226.0ms | (pow x 1/3) |
| 224.0ms | (* (pow x 1/3) (pow x 1/3)) |
| 223.0ms | (pow x 1/3) |
| 125.0ms | (exp (* 1/3 (- (log -1) (log (/ -1 x))))) |
| 109.0ms | (exp (* 1/3 (- (log -1) (log (/ -1 x))))) |
| 107.0ms | (exp (* 1/3 (- (log -1) (log (/ -1 x))))) |
| 17.0ms | (* (* (* (pow x 1/3) (pow x 1/3)) (pow x 1/3)) (* (* (pow x 1/3) (pow x 1/3)) (pow x 1/3))) |
| 11.0ms | (* x (* (* (pow x 1/3) (pow x 1/3)) (pow x 1/3))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 0.2b
92.5% (0.2b remaining)
Error of 0.4b against oracle of 0.3b and baseline of 2.3b
| 703.0ms | 1723× | body | 1280 | valid |
| 565.0ms | 8004× | body | 80 | nan |
| 347.0ms | 1212× | body | 640 | valid |
| 342.0ms | 4065× | body | 80 | valid |
| 159.0ms | 665× | body | 320 | valid |
| 42.0ms | 335× | body | 160 | valid |