



Bits error versus x
Results
| Original | 9.9 |
|---|---|
| Target | 0.3 |
| Herbie | 0.1 |
if x < -109.43620591770889 or 108.90688060677309 < x Initial program 19.7
rmApplied flip-+50.4
Applied associate-/r/53.4
Taylor expanded around inf 0.5
Simplified0.1
rmApplied associate-/r*0.1
if -109.43620591770889 < x < 108.90688060677309Initial program 0.0
rmApplied flip-+0.0
Applied associate-/r/0.0
rmApplied *-un-lft-identity0.0
Applied *-un-lft-identity0.0
Applied distribute-lft-out0.0
Simplified0.0
Final simplification0.1
herbie shell --seed 2019008
(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: 27.5s)Debug log
1 calls. Slowest were:
| 42.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:
| 20.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 5.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 1.0ms | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 60.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 16.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 11.0ms | (/ 1 (+ x 1)) |
| 10.0ms | (/ 1 (- x 1)) |
48 calls. Slowest were:
| 488.0ms | (* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1)) |
| 436.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 303.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:
| 13.7b | (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) |
| 6.3b | (+ (- (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 0.1b | (/ 1 (- (* x x) (* 1 1))) |
| 0.0b | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 31.0ms | (+ (- (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 5.0ms | (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) |
| 4.0ms | (/ 1 (- (* x x) (* 1 1))) |
4 calls. Slowest were:
| 104.0ms | (+ (- (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 21.0ms | (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) |
| 21.0ms | (/ 1 (- (* x x) (* 1 1))) |
| 11.0ms | (/ 1 (- x 1)) |
72 calls. Slowest were:
| 1.1s | (* (* (* (- (* x x) (* 1 1)) (+ (* x x) (+ (* 1 1) (* x 1)))) x) (- x 1)) |
| 805.0ms | (* (/ 1 (- (* x x) (* 1 1))) (- x 1)) |
| 743.0ms | (+ (* (- (* (* (/ 1 (- (* x x) (* 1 1))) (- (pow x 3) (pow 1 3))) x) (* (+ (* x x) (+ (* 1 1) (* x 1))) 2)) (- x 1)) (* (* (+ (* x x) (+ (* 1 1) (* x 1))) x) 1)) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 3.3b | (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) |
| 1.1b | (+ (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) (/ -2 x)) |
| 0.0b | (/ -1 (+ x -1)) |
| 0.0b | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 44.0ms | (+ (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) (/ -2 x)) |
| 8.0ms | (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) |
| 1.0ms | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 58.0ms | (+ (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) (/ -2 x)) |
| 22.0ms | (- (/ 1 (+ x 1)) (/ -1 (+ x -1))) |
| 12.0ms | (/ -1 (+ x -1)) |
| 6.0ms | (/ 1 (+ x 1)) |
44 calls. Slowest were:
| 784.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (pow x 5))))) |
| 474.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 374.0ms | (* (* (+ x 1) (+ x -1)) x) |
2 alts after pruning (1 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.2b | (/ 2 (pow x 5)) |
| 0.1b | (/ (/ 2 x) (* x x)) |
| 0.0b | (/ 2 (pow x 7)) |
| 0.0b | (+ (/ 2 (pow x 7)) (/ 2 (pow x 5))) |
4 calls. Slowest were:
| 9.0ms | (+ (/ 2 (pow x 7)) (/ 2 (pow x 5))) |
| 5.0ms | (/ (/ 2 x) (* x x)) |
| 1.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 74.0ms | (+ (/ 2 (pow x 7)) (/ 2 (pow x 5))) |
| 40.0ms | (/ 2 (pow x 7)) |
| 31.0ms | (/ 2 (pow x 5)) |
| 30.0ms | (/ (/ 2 x) (* x x)) |
35 calls. Slowest were:
| 535.0ms | (/ (* (* (/ 2 x) (/ 2 x)) (/ 2 x)) (* (* (* x x) (* x x)) (* x x))) |
| 45.0ms | (- (log (/ 2 x)) (log (* x x))) |
| 39.0ms | (+ (* 2 (/ 1 (pow x 7))) (* 2 (/ 1 (pow x 5)))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
99.7% (0.0b remaining)
Error of 0.1b against oracle of 0.1b and baseline of 9.9b