



Bits error versus a




Bits error versus b




Bits error versus c
| Original | 33.5 |
|---|---|
| Target | 20.9 |
| Herbie | 10.6 |
if b < -2.8328889513248502e-121Initial program 50.8
Initial simplification50.8
Taylor expanded around -inf 11.7
Simplified11.7
if -2.8328889513248502e-121 < b < 3.18583017076239e+108Initial program 11.9
Initial simplification11.9
Taylor expanded around -inf 11.9
Simplified11.9
if 3.18583017076239e+108 < b Initial program 46.4
Initial simplification46.3
Taylor expanded around -inf 46.4
Simplified46.3
Taylor expanded around inf 3.5
Final simplification10.6
herbie shell --seed 2018365 +o rules:numerics
(FPCore (a b c)
:name "The quadratic formula (r2)"
:herbie-target
(if (< b 0) (/ c (* a (/ (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))) (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))
Time bar (total: 33.0s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 34.4b
Found 4 expressions with local error:
| 24.1b | (sqrt (fma (* -4 a) c (* b b))) |
| 1.2b | (- (- b) (sqrt (fma (* -4 a) c (* b b)))) |
| 0.1b | (/ (- (- b) (sqrt (fma (* -4 a) c (* b b)))) (* 2 a)) |
| 0.0b | (fma (* -4 a) c (* b b)) |
4 calls. Slowest were:
| 17.0ms | (/ (- (- b) (sqrt (fma (* -4 a) c (* b b)))) (* 2 a)) |
| 5.0ms | (- (- b) (sqrt (fma (* -4 a) c (* b b)))) |
| 1.0ms | (sqrt (fma (* -4 a) c (* b b))) |
4 calls. Slowest were:
| 76.0ms | (/ (- (- b) (sqrt (fma (* -4 a) c (* b b)))) (* 2 a)) |
| 69.0ms | (sqrt (fma (* -4 a) c (* b b))) |
| 48.0ms | (- (- b) (sqrt (fma (* -4 a) c (* b b)))) |
| 47.0ms | (fma (* -4 a) c (* b b)) |
93 calls. Slowest were:
| 338.0ms | (- (* (- b) (- b)) (* (sqrt (fma (* -4 a) c (* b b))) (sqrt (fma (* -4 a) c (* b b))))) |
| 151.0ms | (- (pow (- b) 3) (pow (sqrt (fma (* -4 a) c (* b b))) 3)) |
| 107.0ms | (- (* 2 (/ (* a c) b)) (* 2 b)) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 5.9b
Found 4 expressions with local error:
| 24.1b | (sqrt (fma (* a -4) c (* b b))) |
| 1.2b | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 0.1b | (/ (- (- b) (sqrt (fma (* a -4) c (* b b)))) (* 2 a)) |
| 0.0b | (fma (* a -4) c (* b b)) |
4 calls. Slowest were:
| 23.0ms | (/ (- (- b) (sqrt (fma (* a -4) c (* b b)))) (* 2 a)) |
| 10.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 2.0ms | (sqrt (fma (* a -4) c (* b b))) |
4 calls. Slowest were:
| 80.0ms | (/ (- (- b) (sqrt (fma (* a -4) c (* b b)))) (* 2 a)) |
| 57.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 51.0ms | (fma (* a -4) c (* b b)) |
| 48.0ms | (sqrt (fma (* a -4) c (* b b))) |
93 calls. Slowest were:
| 323.0ms | (- (* (- b) (- b)) (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b))))) |
| 184.0ms | (- (pow (- b) 3) (pow (sqrt (fma (* a -4) c (* b b))) 3)) |
| 141.0ms | (/ (* (* (- (- b) (sqrt (fma (* a -4) c (* b b)))) (- (- b) (sqrt (fma (* a -4) c (* b b))))) (- (- b) (sqrt (fma (* a -4) c (* b b))))) (* (* (* 2 a) (* 2 a)) (* 2 a))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 5.9b
Found 4 expressions with local error:
| 24.1b | (sqrt (fma (* a -4) c (* b b))) |
| 1.2b | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 0.2b | (/ 1 (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 0.1b | (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
4 calls. Slowest were:
| 7.0ms | (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
| 5.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 4.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
4 calls. Slowest were:
| 110.0ms | (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
| 88.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 74.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 41.0ms | (sqrt (fma (* a -4) c (* b b))) |
108 calls. Slowest were:
| 511.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b)))) (* (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 426.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b)))) (* (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 106.0ms | (- (* 2 (/ (* a c) b)) (* 2 b)) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 5.9b
Found 4 expressions with local error:
| 24.1b | (sqrt (fma (* a -4) c (* b b))) |
| 1.2b | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 0.3b | (/ (/ 1 (* 2 a)) (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 0.1b | (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
4 calls. Slowest were:
| 5.0ms | (/ (/ 1 (* 2 a)) (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 4.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 3.0ms | (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
4 calls. Slowest were:
| 94.0ms | (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b))))) |
| 76.0ms | (/ (/ 1 (* 2 a)) (/ 1 (- (- b) (sqrt (fma (* a -4) c (* b b)))))) |
| 75.0ms | (- (- b) (sqrt (fma (* a -4) c (* b b)))) |
| 55.0ms | (sqrt (fma (* a -4) c (* b b))) |
143 calls. Slowest were:
| 637.0ms | (/ 1 (/ 1 (- (* (- b) (- b)) (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b))))))) |
| 618.0ms | (/ 1 (/ 1 (- (* (- b) (- b)) (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b))))))) |
| 563.0ms | (/ (cbrt (/ 1 (* 2 a))) (+ (* (- b) (- b)) (+ (* (sqrt (fma (* a -4) c (* b b))) (sqrt (fma (* a -4) c (* b b)))) (* (- b) (sqrt (fma (* a -4) c (* b b))))))) |
9 alts after pruning (6 fresh and 3 done)
Merged error: 5.9b
82.2% (5.0b remaining)
Error of 10.6b against oracle of 5.6b and baseline of 33.5b