



Bits error versus x
Results
| Original | 9.2 |
|---|---|
| Target | 0.3 |
| Herbie | 0.1 |
if x < -114.64678370673498 or 104.33422414858215 < x Initial program 18.7
rmApplied add-sqr-sqrt48.3
Applied associate-/r*50.2
Taylor expanded around inf 0.5
Simplified0.1
rmApplied associate-/r*0.1
if -114.64678370673498 < x < 104.33422414858215Initial program 0.0
rmApplied add-sqr-sqrt0.2
Applied associate-/r*0.2
rmApplied *-un-lft-identity0.2
Applied *-un-lft-identity0.2
Applied distribute-lft-out0.2
Simplified0.0
Final simplification0.1
herbie shell --seed 2018360 +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.4m)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 8.2b
Found 4 expressions with local error:
| 2.3b | (+ (- (/ 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:
| 24.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 6.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 1.0ms | (/ 1 (- x 1)) |
4 calls. Slowest were:
| 44.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 11.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 9.0ms | (/ 1 (- x 1)) |
| 7.0ms | (/ 1 (+ x 1)) |
127 calls. Slowest were:
| 1.1s | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
| 959.0ms | (fma (/ 1 (- (* x x) (* 1 1))) (- x 1) (- (* (/ 1 x) 2))) |
| 947.0ms | (fma (/ 1 (- (* x x) (* 1 1))) (- x 1) (- (* (/ 2 x) 1))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 6.5b | (+ (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 0.1b | (/ 1 (sqrt (+ x 1))) |
| 0.1b | (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) |
| 0.0b | (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) |
4 calls. Slowest were:
| 66.0ms | (+ (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 19.0ms | (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) |
| 5.0ms | (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) |
4 calls. Slowest were:
| 37.0ms | (+ (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) (/ 1 (- x 1))) |
| 18.0ms | (/ 1 (sqrt (+ x 1))) |
| 11.0ms | (- (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) (/ 2 x)) |
| 7.0ms | (/ (/ 1 (sqrt (+ x 1))) (sqrt (+ x 1))) |
693 calls. Slowest were:
| 747.0ms | (+ (* (- (* (/ 1 (sqrt (+ x 1))) x) (* (sqrt (+ x 1)) 2)) (- x 1)) (* (* (sqrt (+ x 1)) x) 1)) |
| 618.0ms | (fma (/ (/ 1 (sqrt (+ (pow x 3) (pow 1 3)))) (* (cbrt (sqrt (+ x 1))) (cbrt (sqrt (+ x 1))))) (/ (sqrt (+ (* x x) (- (* 1 1) (* x 1)))) (cbrt (sqrt (+ x 1)))) (- (* (/ 2 x) 1))) |
| 599.0ms | (fma (/ (/ 1 (sqrt (- (* x x) (* 1 1)))) (* (cbrt (sqrt (+ x 1))) (cbrt (sqrt (+ x 1))))) (/ (sqrt (- x 1)) (cbrt (sqrt (+ x 1)))) (- (* (cbrt (/ 2 x)) (* (cbrt (/ 2 x)) (cbrt (/ 2 x)))))) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 3.0b | (- (/ -1 (+ x -1)) (/ 1 (+ x 1))) |
| 1.8b | (- (/ -2 x) (- (/ -1 (+ x -1)) (/ 1 (+ x 1)))) |
| 0.0b | (/ 1 (+ x 1)) |
| 0.0b | (/ -1 (+ x -1)) |
4 calls. Slowest were:
| 15.0ms | (- (/ -2 x) (- (/ -1 (+ x -1)) (/ 1 (+ x 1)))) |
| 6.0ms | (- (/ -1 (+ x -1)) (/ 1 (+ x 1))) |
| 1.0ms | (/ 1 (+ x 1)) |
4 calls. Slowest were:
| 36.0ms | (- (/ -2 x) (- (/ -1 (+ x -1)) (/ 1 (+ x 1)))) |
| 27.0ms | (- (/ -1 (+ x -1)) (/ 1 (+ x 1))) |
| 7.0ms | (/ -1 (+ x -1)) |
| 6.0ms | (/ 1 (+ x 1)) |
208 calls. Slowest were:
| 537.0ms | (fma (/ -1 (- (* x x) (* -1 -1))) (- x -1) (- (* (- x 1) (/ 1 (- (* x x) (* 1 1)))))) |
| 385.0ms | (fma -1 (/ 1 (+ x -1)) (- (* (- x 1) (/ 1 (- (* x x) (* 1 1)))))) |
| 370.0ms | (fma 1 (/ -1 (+ x -1)) (- (* (- x 1) (/ 1 (- (* x x) (* 1 1)))))) |
2 alts after pruning (1 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.3b | (/ 2 (pow x 7)) |
| 0.1b | (/ 2 (pow x 5)) |
| 0.1b | (/ (/ 2 x) (* x x)) |
| 0.0b | (+ (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) (/ 2 (pow x 5))) |
4 calls. Slowest were:
| 35.0ms | (+ (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) (/ 2 (pow x 5))) |
| 3.0ms | (/ (/ 2 x) (* x x)) |
| 1.0ms | (/ 2 (pow x 7)) |
4 calls. Slowest were:
| 26.0ms | (+ (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) (/ 2 (pow x 5))) |
| 24.0ms | (/ 2 (pow x 7)) |
| 20.0ms | (/ 2 (pow x 5)) |
| 16.0ms | (/ (/ 2 x) (* x x)) |
43 calls. Slowest were:
| 275.0ms | (/ (* (* (/ 2 x) (/ 2 x)) (/ 2 x)) (* (* (* x x) (* x x)) (* x x))) |
| 160.0ms | (+ (* (- (* (/ (/ 2 x) (* x x)) (/ (/ 2 x) (* x x))) (* (/ 2 (pow x 7)) (/ 2 (pow x 7)))) (pow x 5)) (* (- (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) 2)) |
| 147.0ms | (* (+ (* (/ (/ 2 x) (* x x)) (/ (/ 2 x) (* x x))) (- (* (/ 2 (pow x 7)) (/ 2 (pow x 7))) (* (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))))) (pow x 5)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 0b
99.5% (0.0b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 9.2b