



Bits error versus x
Results
| Original | 9.5 |
|---|---|
| Target | 0.3 |
| Herbie | 0.2 |
Initial program 9.5
rmApplied *-un-lft-identity9.5
Applied *-un-lft-identity9.5
Applied distribute-lft-out--9.5
rmApplied frac-sub26.0
Applied associate-*r/26.0
Applied frac-add25.2
Simplified25.3
Taylor expanded around 0 0.3
Taylor expanded around inf 0.2
Final simplification0.2
herbie shell --seed 2018362
(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 alts after pruning (1 fresh and 0 done)
Merged error: 6.1b
Found 4 expressions with local error:
| 1.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:
| 19.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 4.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 1.0ms | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 45.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 12.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 7.0ms | (/ 1 (- x 1)) |
| 6.0ms | (/ 1 (+ x 1)) |
48 calls. Slowest were:
| 436.0ms | (* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1)) |
| 384.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 348.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.4b | (+ (* 1 (- (/ 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:
| 13.0ms | (+ (* 1 (- (/ 1 (+ x 1)) (/ 2 x))) (/ 1 (- x 1))) |
| 9.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 5.0ms | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 55.0ms | (+ (* 1 (- (/ 1 (+ x 1)) (/ 2 x))) (/ 1 (- x 1))) |
| 17.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 10.0ms | (/ 1 (- x 1)) |
| 7.0ms | (/ 1 (+ x 1)) |
44 calls. Slowest were:
| 327.0ms | (* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1)) |
| 324.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 210.0ms | (+ (* (* 1 (- (* 1 x) (* (+ x 1) 2))) (- x 1)) (* (* (+ x 1) x) 1)) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 14.3b | (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) |
| 4.8b | (+ (+ x 1) (+ x -1)) |
| 0.0b | (* (* (+ x 1) x) (- x 1)) |
| 0.0b | (/ (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) (* (* (+ x 1) x) (- x 1))) |
4 calls. Slowest were:
| 48.0ms | (/ (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) (* (* (+ x 1) x) (- x 1))) |
| 20.0ms | (* (* (+ x 1) x) (- x 1)) |
| 17.0ms | (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) |
4 calls. Slowest were:
| 58.0ms | (* (* (+ x 1) x) (- x 1)) |
| 39.0ms | (/ (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) (* (* (+ x 1) x) (- x 1))) |
| 10.0ms | (+ (+ x 1) (+ x -1)) |
| 2.0ms | (+ (* x (+ (+ x 1) (+ x -1))) (* (* (+ x -1) (- -1 x)) 2)) |
215 calls. Slowest were:
| 1.6s | (+ (* (* x (+ (* (- (* x x) (* 1 1)) (- x -1)) (* (- x 1) (- (* x x) (* -1 -1))))) (+ -1 x)) (* (* (- x 1) (- x -1)) (* (* (+ x -1) (- (* -1 -1) (* x x))) 2))) |
| 1.5s | (+ (* (* x (+ (* (- (* x x) (* 1 1)) (- x -1)) (* (- x 1) (- (* x x) (* -1 -1))))) (+ -1 x)) (* (* (- x 1) (- x -1)) (* (* (+ x -1) (- (* -1 -1) (* x x))) 2))) |
| 1.3s | (* (+ (* (+ x 1) (+ x 1)) (- (* (+ x -1) (+ x -1)) (* (+ x 1) (+ x -1)))) (- x -1)) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 0.0b | (/ 2 (* (* (+ x 1) x) (- x 1))) |
| 0.0b | (* (* (+ x 1) x) (- x 1)) |
| 0.0b | (* (+ x 1) x) |
3 calls. Slowest were:
| 7.0ms | (* (* (+ x 1) x) (- x 1)) |
| 2.0ms | (/ 2 (* (* (+ x 1) x) (- x 1))) |
| 2.0ms | (* (+ x 1) x) |
3 calls. Slowest were:
| 36.0ms | (* (* (+ x 1) x) (- x 1)) |
| 22.0ms | (/ 2 (* (* (+ x 1) x) (- x 1))) |
| 17.0ms | (* (+ x 1) x) |
45 calls. Slowest were:
| 337.0ms | (* (* (- (* x x) (* 1 1)) x) (- (pow x 3) (pow 1 3))) |
| 274.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 234.0ms | (* (* (- (* x x) (* 1 1)) x) (- x 1)) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0b
0% (0.2b remaining)
Error of 0.2b against oracle of 0.0b and baseline of 0.2b