



Bits error versus x
| Original | 10.0 |
|---|---|
| Target | 0.3 |
| Herbie | 0.2 |
if x < -0.9934881645172994Initial program 20.0
rmApplied flip--50.0
Applied associate-/r/52.5
Taylor expanded around -inf 0.9
Simplified0.4
rmApplied div-inv0.4
Applied fma-def0.4
if -0.9934881645172994 < x < 129.39195686841717Initial program 0.0
rmApplied flip--0.0
Applied associate-/r/0.0
rmApplied add-sqr-sqrt0.0
Applied associate-*r*0.0
if 129.39195686841717 < x Initial program 20.1
rmApplied flip--50.2
Applied associate-/r/52.8
Taylor expanded around -inf 0.5
Simplified0.1
Final simplification0.2
herbie shell --seed 2019002 +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.2m)Debug log
1 calls. Slowest were:
| 32.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 7.5b
Found 4 expressions with local error:
| 1.0b | (+ (- (/ 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:
| 38.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:
| 52.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 18.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 11.0ms | (/ 1 (+ x 1)) |
| 7.0ms | (/ 1 (- x 1)) |
127 calls. Slowest were:
| 845.0ms | (fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (sqrt (/ 2 x)) (sqrt (/ 2 x))))) |
| 753.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
| 639.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 13.0b | (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) |
| 6.2b | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (/ 1 (- (* x x) (* 1 1))) (+ x 1))) |
| 0.4b | (/ 1 (- (* x x) (* 1 1))) |
| 0.0b | (- (/ 1 (+ x 1)) (/ 2 x)) |
4 calls. Slowest were:
| 28.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (/ 1 (- (* x x) (* 1 1))) (+ x 1))) |
| 10.0ms | (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) |
| 10.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
4 calls. Slowest were:
| 77.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (/ 1 (- (* x x) (* 1 1))) (+ x 1))) |
| 20.0ms | (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) |
| 14.0ms | (/ 1 (- (* x x) (* 1 1))) |
| 11.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
162 calls. Slowest were:
| 1.7s | (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) |
| 822.0ms | (* (* (+ x 1) x) (* (- (* x x) (* 1 1)) (+ (* x x) (- (* 1 1) (* x 1))))) |
| 784.0ms | (+ (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (* (- (* x x) (* 1 1)) (- x 1))) (* (+ (/ 1 (+ x 1)) (/ 2 x)) (* 1 (- (* x x) (* 1 1))))) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 5.7b | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1)))) |
| 5.1b | (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1))) |
| 2.2b | (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) |
| 0.4b | (/ 1 (- (* x x) (* 1 1))) |
4 calls. Slowest were:
| 34.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1)))) |
| 15.0ms | (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1))) |
| 6.0ms | (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) |
4 calls. Slowest were:
| 63.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1)))) |
| 26.0ms | (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) |
| 13.0ms | (/ 1 (- (* x x) (* 1 1))) |
| 12.0ms | (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1))) |
215 calls. Slowest were:
| 1.4s | (* (* (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1)))) (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1)))) (* (* (sqrt (+ x 1)) (sqrt (+ x 1))) (sqrt (+ x 1)))) |
| 548.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (* (sqrt (- x 1)) (sqrt (- x 1)))) (* (* (+ x 1) x) (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (- (* x x) (* 1 1)))) (sqrt (- (* x x) (* 1 1)))))) |
| 516.0ms | (* (exp (- (/ 1 (+ x 1)) (/ 2 x))) (exp (* (* (/ 1 (- (* x x) (* 1 1))) (sqrt (+ x 1))) (sqrt (+ x 1))))) |
2 alts after pruning (1 fresh and 1 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.1b | (/ (/ 2 x) (* x x)) |
| 0.0b | (/ 2 (pow x 5)) |
| 0.0b | (/ 2 (pow x 7)) |
| 0.0b | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
4 calls. Slowest were:
| 7.0ms | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
| 3.0ms | (/ (/ 2 x) (* x x)) |
| 0.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 59.0ms | (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 7))) |
| 21.0ms | (/ 2 (pow x 7)) |
| 21.0ms | (/ 2 (pow x 5)) |
| 14.0ms | (/ (/ 2 x) (* x x)) |
41 calls. Slowest were:
| 370.0ms | (/ (* (* (/ 2 x) (/ 2 x)) (/ 2 x)) (* (* (* x x) (* x x)) (* x x))) |
| 57.0ms | (+ (* 2 (/ 1 (pow x 7))) (* 2 (/ 1 (pow x 3)))) |
| 56.0ms | (+ (* 2 (/ 1 (pow x 7))) (* 2 (/ 1 (pow x 3)))) |
6 alts after pruning (4 fresh and 2 done)
Merged error: 0.0b
99.8% (0.0b remaining)
Error of 0.2b against oracle of 0.1b and baseline of 29.2b