



Bits error versus x
Results
| Original | 9.6 |
|---|---|
| Target | 0.3 |
| Herbie | 0.1 |
if x < -107.65047054532559 or 116.8418854930012 < x Initial program 19.5
Taylor expanded around inf 0.6
Simplified0.1
if -107.65047054532559 < x < 116.8418854930012Initial program 0.0
Final simplification0.1
herbie shell --seed 2018365 +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: 18.1s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 8.9b
Found 4 expressions with local error:
| 2.1b | (+ (- (/ 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:
| 35.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:
| 51.0ms | (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) |
| 11.0ms | (- (/ 1 (+ x 1)) (/ 2 x)) |
| 7.0ms | (/ 1 (- x 1)) |
| 7.0ms | (/ 1 (+ x 1)) |
127 calls. Slowest were:
| 925.0ms | (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) |
| 684.0ms | (- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x))))) |
| 576.0ms | (* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1)) |
2 alts after pruning (1 fresh and 1 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 0.1b | (/ (/ 2 x) (* x x)) |
| 0.1b | (/ 2 (pow x 5)) |
| 0.0b | (/ 2 (pow x 7)) |
3 calls. Slowest were:
| 11.0ms | (/ (/ 2 x) (* x x)) |
| 1.0ms | (/ 2 (pow x 5)) |
| 1.0ms | (/ 2 (pow x 7)) |
3 calls. Slowest were:
| 39.0ms | (/ 2 (pow x 7)) |
| 32.0ms | (/ 2 (pow x 5)) |
| 26.0ms | (/ (/ 2 x) (* x x)) |
27 calls. Slowest were:
| 669.0ms | (/ (* (* (/ 2 x) (/ 2 x)) (/ 2 x)) (* (* (* x x) (* x x)) (* x x))) |
| 53.0ms | (- (log (/ 2 x)) (log (* x x))) |
| 7.0ms | (/ 2 (pow x 3)) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.1b | (/ (/ 2 x) x) |
| 0.1b | (/ (/ (/ 2 x) x) x) |
| 0.1b | (/ 2 (pow x 5)) |
| 0.0b | (/ 2 (pow x 7)) |
4 calls. Slowest were:
| 4.0ms | (/ (/ (/ 2 x) x) x) |
| 3.0ms | (/ (/ 2 x) x) |
| 0.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 25.0ms | (/ 2 (pow x 7)) |
| 25.0ms | (/ (/ (/ 2 x) x) x) |
| 19.0ms | (/ 2 (pow x 5)) |
| 15.0ms | (/ (/ 2 x) x) |
24 calls. Slowest were:
| 5.0ms | (/ 2 (pow x 2)) |
| 4.0ms | (/ 2 (pow x 3)) |
| 4.0ms | (/ 2 (pow x 3)) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.5b | (/ 2 (* x x)) |
| 0.1b | (/ (/ 2 (* x x)) x) |
| 0.1b | (/ 2 (pow x 5)) |
| 0.0b | (/ 2 (pow x 7)) |
4 calls. Slowest were:
| 6.0ms | (/ (/ 2 (* x x)) x) |
| 1.0ms | (/ 2 (* x x)) |
| 0.0ms | (/ 2 (pow x 5)) |
4 calls. Slowest were:
| 23.0ms | (/ 2 (pow x 7)) |
| 21.0ms | (/ 2 (pow x 5)) |
| 14.0ms | (/ (/ 2 (* x x)) x) |
| 11.0ms | (/ 2 (* x x)) |
20 calls. Slowest were:
| 4.0ms | (/ 2 (pow x 3)) |
| 4.0ms | (/ 2 (pow x 3)) |
| 4.0ms | (/ 2 (pow x 3)) |
4 alts after pruning (1 fresh and 3 done)
Merged error: 0.0b
99.5% (0.0b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 9.6b