



Bits error versus x
Results
| Original | 9.8 |
|---|---|
| Target | 0.3 |
| Herbie | 0.1 |
if x < -105.3708612428674 or 102.08531486087007 < x Initial program 19.6
Taylor expanded around inf 0.5
Simplified0.1
rmApplied associate-/r*0.1
if -105.3708612428674 < x < 102.08531486087007Initial program 0.0
rmApplied add-cube-cbrt0.0
Final simplification0.1
herbie shell --seed 2019004 +o rules:numerics
(FPCore (x)
:name "3frac (problem 3.3.3)"
:herbie-target
(/ 2 (* x (- (* x x) 1)))
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))
Time bar (total: 36.2s)Debug log
1 calls. Slowest were:
| 70.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 10.5b
Found 4 expressions with local error:
| 2.7b | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 0.0b | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 0.0b | (/ 1 (- x 1)) |
| 0.0b | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 47.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 12.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 2.0ms | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 61.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 18.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 12.0ms | (/ 1 (- x 1)) |
| 11.0ms | (/ 1 (+ x 1)) |
127 calls. Slowest were:
| 790.0ms | (fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (cbrt (/ 2 x)) (* (cbrt (/ 2 x)) (cbrt (/ 2 x)))))) |
| 681.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 657.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 21.5b | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (cbrt (/ 1 (- x 1))) (cbrt (/ 1 (- x 1)))) (cbrt (/ 1 (- x 1))))) |
| 0.4b | (cbrt (/ 1 (- x 1))) |
| 0.4b | (cbrt (/ 1 (- x 1))) |
| 0.4b | (cbrt (/ 1 (- x 1))) |
4 calls. Slowest were:
| 55.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (cbrt (/ 1 (- x 1))) (cbrt (/ 1 (- x 1)))) (cbrt (/ 1 (- x 1))))) |
| 1.0ms | (cbrt (/ 1 (- x 1))) |
| 1.0ms | (cbrt (/ 1 (- x 1))) |
4 calls. Slowest were:
| 102.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (cbrt (/ 1 (- x 1))) (cbrt (/ 1 (- x 1)))) (cbrt (/ 1 (- x 1))))) |
| 58.0ms | (cbrt (/ 1 (- x 1))) |
| 45.0ms | (cbrt (/ 1 (- x 1))) |
| 42.0ms | (cbrt (/ 1 (- x 1))) |
107 calls. Slowest were:
| 629.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 518.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (* (* (cbrt (- x 1)) (cbrt (- x 1))) (cbrt (- x 1)))) (* (* (+ x 1) x) (* (* (cbrt 1) (cbrt 1)) (cbrt 1)))) |
| 444.0ms | (fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (sqrt (/ 2 x)) (sqrt (/ 2 x))))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.1b | (/ (/ 2 x) (* x x)) |
| 0.1b | (/ 2 (pow x 5)) |
| 0.1b | (/ 2 (pow x 7)) |
| 0.0b | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
4 calls. Slowest were:
| 18.0ms | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
| 7.0ms | (/ (/ 2 x) (* x x)) |
| 1.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 81.0ms | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
| 38.0ms | (/ 2 (pow x 7)) |
| 23.0ms | (/ (/ 2 x) (* x x)) |
| 19.0ms | (/ 2 (pow x 5)) |
41 calls. Slowest were:
| 548.0ms | (/ (* (* (/ 2 x) (/ 2 x)) (/ 2 x)) (* (* (* x x) (* x x)) (* x x))) |
| 113.0ms | (+ (* 2 (/ 1 (pow x 7))) (* 2 (/ 1 (pow x 3)))) |
| 111.0ms | (+ (* 2 (/ 1 (pow x 7))) (* 2 (/ 1 (pow x 3)))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.1b | (/ 2 (pow x 5)) |
| 0.1b | (/ (/ 2 x) x) |
| 0.1b | (/ 2 (pow x 7)) |
| 0.1b | (/ (/ (/ 2 x) x) x) |
4 calls. Slowest were:
| 9.0ms | (/ (/ (/ 2 x) x) x) |
| 5.0ms | (/ (/ 2 x) x) |
| 1.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 37.0ms | (/ 2 (pow x 7)) |
| 26.0ms | (/ 2 (pow x 5)) |
| 20.0ms | (/ (/ (/ 2 x) x) x) |
| 13.0ms | (/ (/ 2 x) x) |
24 calls. Slowest were:
| 8.0ms | (/ 2 (pow x 3)) |
| 8.0ms | (/ 2 (pow x 3)) |
| 8.0ms | (/ 2 (pow x 3)) |
6 alts after pruning (4 fresh and 2 done)
Merged error: 0b
99.8% (0.1b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 26.3b