



Bits error versus x
| Original | 10.0 |
|---|---|
| Target | 0.3 |
| Herbie | 0.1 |
Initial program 10.0
rmApplied frac-sub26.1
Applied frac-add25.3
Simplified25.7
Simplified25.7
Taylor expanded around inf 0.3
rmApplied associate-/r*0.1
Final simplification0.1
herbie shell --seed 2019005 +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: 26.4s)Debug log
1 calls. Slowest were:
| 33.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 9.7b
Found 4 expressions with local error:
| 2.4b | (+ (- (/ 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:
| 49.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 11.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 1.0ms | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 59.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 23.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 11.0ms | (/ 1 (- x 1)) |
| 11.0ms | (/ 1 (+ x 1)) |
127 calls. Slowest were:
| 651.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
| 612.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 525.0ms | (fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 2 x) 1))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 30.3b | (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)) |
| 0.0b | (/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x))) |
4 calls. Slowest were:
| 5.0ms | (/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x))) |
| 4.0ms | (* (fma x x x) (+ -1 x)) |
| 1.0ms | (+ x (fma -2 x -2)) |
4 calls. Slowest were:
| 104.0ms | (/ (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (* (fma x x x) (+ -1 x))) |
| 81.0ms | (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) |
| 59.0ms | (* (fma x x x) (+ -1 x)) |
| 33.0ms | (+ x (fma -2 x -2)) |
39 calls. Slowest were:
| 568.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 306.0ms | (/ (* (* (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x)) (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x))) (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x))) (* (* (* (fma x x x) (fma x x x)) (fma x x x)) (* (* (+ -1 x) (+ -1 x)) (+ -1 x)))) |
| 305.0ms | (- (log (fma (+ x (fma -2 x -2)) (+ x -1) (fma x x x))) (log (* (fma x x x) (+ -1 x)))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 2 expressions with local error:
| 0.1b | (/ 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)) |
| 3.0ms | (/ 2 (* (fma x x x) (+ -1 x))) |
2 calls. Slowest were:
| 68.0ms | (* (fma x x x) (+ -1 x)) |
| 36.0ms | (/ 2 (* (fma x x x) (+ -1 x))) |
21 calls. Slowest were:
| 513.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 284.0ms | (+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5))))) |
| 267.0ms | (+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 0b
Found 2 expressions with local error:
| 0.2b | (/ 2 (fma x x x)) |
| 0.0b | (/ (/ 2 (fma x x x)) (+ -1 x)) |
2 calls. Slowest were:
| 3.0ms | (/ (/ 2 (fma x x x)) (+ -1 x)) |
| 1.0ms | (/ 2 (fma x x x)) |
2 calls. Slowest were:
| 32.0ms | (/ (/ 2 (fma x x x)) (+ -1 x)) |
| 11.0ms | (/ 2 (fma x x x)) |
42 calls. Slowest were:
| 892.0ms | (- (+ (* 2 (/ 1 (pow x 4))) (* 2 (/ 1 (pow x 2)))) (* 2 (/ 1 (pow x 3)))) |
| 816.0ms | (- (+ (* 2 (/ 1 (pow x 4))) (* 2 (/ 1 (pow x 2)))) (* 2 (/ 1 (pow x 3)))) |
| 587.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 0b
0% (0.1b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 0.1b