



Bits error versus x
Results
| Original | 9.9 |
|---|---|
| Target | 0.3 |
| Herbie | 0.2 |
Initial program 9.9
rmApplied frac-sub26.4
Applied frac-add25.6
Simplified26.0
Simplified26.0
Taylor expanded around 0 0.3
Taylor expanded around inf 0.2
Final simplification0.2
herbie shell --seed 2019008 +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: 1.3m)Debug log
1 calls. Slowest were:
| 53.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 9.2b
Found 4 expressions with local error:
| 1.1b | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 0.0b | (/ 1 (- x 1)) |
| 0.0b | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 0.0b | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 48.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 11.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 2.0ms | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 67.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 18.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 12.0ms | (/ 1 (- x 1)) |
| 8.0ms | (/ 1 (+ x 1)) |
127 calls. Slowest were:
| 679.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
| 654.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 470.0ms | (* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1)) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 15.0b | (+ (- (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 0.3b | (cbrt (+ x 1)) |
| 0.3b | (cbrt (+ x 1)) |
| 0.3b | (cbrt (+ x 1)) |
4 calls. Slowest were:
| 223.0ms | (+ (- (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 1.0ms | (cbrt (+ x 1)) |
| 1.0ms | (cbrt (+ x 1)) |
4 calls. Slowest were:
| 56.0ms | (cbrt (+ x 1)) |
| 55.0ms | (cbrt (+ x 1)) |
| 51.0ms | (+ (- (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 43.0ms | (cbrt (+ x 1)) |
359 calls. Slowest were:
| 707.0ms | (fma (/ 1 (sqrt (cbrt (+ x 1)))) (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (sqrt (cbrt (+ x 1)))) (- (* (cbrt (/ 2 x)) (* (cbrt (/ 2 x)) (cbrt (/ 2 x)))))) |
| 688.0ms | (fma (/ 1 (sqrt (cbrt (+ x 1)))) (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (sqrt (cbrt (+ x 1)))) (- (* (cbrt (/ 2 x)) (* (cbrt (/ 2 x)) (cbrt (/ 2 x)))))) |
| 680.0ms | (fma (/ 1 (sqrt (cbrt (+ x 1)))) (/ (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (sqrt (cbrt (+ x 1)))) (- (* (/ 1 x) 2))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 29.0b | (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) |
| 0.1b | (* (fma x x x) (+ -1 x)) |
| 0.0b | (+ x (fma -2 x -2)) |
3 calls. Slowest were:
| 4.0ms | (* (fma x x x) (+ -1 x)) |
| 1.0ms | (+ x (fma -2 x -2)) |
| 0.0ms | (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) |
3 calls. Slowest were:
| 69.0ms | (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) |
| 44.0ms | (* (fma x x x) (+ -1 x)) |
| 21.0ms | (+ x (fma -2 x -2)) |
21 calls. Slowest were:
| 86.0ms | (* (* (* (fma x x x) (fma x x x)) (fma x x x)) (* (* (+ -1 x) (+ -1 x)) (+ -1 x))) |
| 56.0ms | (* (fma x x x) (+ -1 x)) |
| 34.0ms | (+ (* -1 -1) (- (* x x) (* -1 x))) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.0b
Found 2 expressions with local error:
| 0.4b | (/ 2 (* (fma x x x) (+ -1 x))) |
| 0.1b | (* (fma x x x) (+ -1 x)) |
2 calls. Slowest were:
| 4.0ms | (* (fma x x x) (+ -1 x)) |
| 1.0ms | (/ 2 (* (fma x x x) (+ -1 x))) |
2 calls. Slowest were:
| 43.0ms | (* (fma x x x) (+ -1 x)) |
| 29.0ms | (/ 2 (* (fma x x x) (+ -1 x))) |
21 calls. Slowest were:
| 392.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 197.0ms | (+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5))))) |
| 195.0ms | (+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5))))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
0% (0.2b remaining)
Error of 0.2b against oracle of 0.0b and baseline of 0.2b