



Bits error versus a




Bits error versus b




Bits error versus c
Results
| Original | 33.3 |
|---|---|
| Target | 20.4 |
| Herbie | 9.7 |
if b < -1.7715196556134555e+46Initial program 56.2
Taylor expanded around -inf 4.3
Simplified4.3
if -1.7715196556134555e+46 < b < -1.1090157738250754e-76Initial program 42.2
Taylor expanded around 0 42.2
rmApplied flip--42.3
Applied associate-/l/45.0
Simplified18.1
if -1.1090157738250754e-76 < b < 5.973421650485517e+105Initial program 13.0
Taylor expanded around 0 13.0
if 5.973421650485517e+105 < b Initial program 46.5
Taylor expanded around 0 46.5
Taylor expanded around inf 3.8
Final simplification9.7
herbie shell --seed 2019002
(FPCore (a b c)
:name "quadm (p42, negative)"
: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: 23.1s)Debug log
1 calls. Slowest were:
| 83.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 32.3b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 0.6b | (- (* b b) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 30.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 11.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 5.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 72.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 69.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 55.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 42.0ms | (- (* b b) (* 4 (* a c))) |
46 calls. Slowest were:
| 326.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 316.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) |
| 305.0ms | (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3)) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 0.6b | (- (pow b 2) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 32.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 7.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 3.0ms | (- (pow b 2) (* 4 (* a c))) |
4 calls. Slowest were:
| 76.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 57.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 42.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 27.0ms | (- (pow b 2) (* 4 (* a c))) |
46 calls. Slowest were:
| 1.1s | (- (* (- b) (- b)) (* (sqrt (- (pow b 2) (* 4 (* a c)))) (sqrt (- (pow b 2) (* 4 (* a c)))))) |
| 360.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
| 223.0ms | (- (pow (- b) 3) (pow (sqrt (- (pow b 2) (* 4 (* a c)))) 3)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 0.6b | (- (* b b) (* 4 (* a c))) |
| 0.2b | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
4 calls. Slowest were:
| 10.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 9.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 7.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 81.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 69.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 62.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 29.0ms | (- (* b b) (* 4 (* a c))) |
39 calls. Slowest were:
| 291.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 281.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (* (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 115.0ms | (sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c))))) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 15.4b | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 1.3b | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 0.6b | (- (pow b 2) (* 4 (* a c))) |
4 calls. Slowest were:
| 11.0ms | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 10.0ms | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 6.0ms | (- (pow b 2) (* 4 (* a c))) |
4 calls. Slowest were:
| 134.0ms | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 66.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 47.0ms | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 26.0ms | (- (pow b 2) (* 4 (* a c))) |
31 calls. Slowest were:
| 860.0ms | (/ (* (* (* (* c a) 4) (* (* c a) 4)) (* (* c a) 4)) (* (* (* (* 2 a) (* 2 a)) (* 2 a)) (* (* (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))))) |
| 759.0ms | (/ (* (* (* (* c a) 4) (* (* c a) 4)) (* (* c a) 4)) (* (* (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))))) |
| 349.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
7 alts after pruning (4 fresh and 3 done)
Merged error: 5.0b
85.3% (4.1b remaining)
Error of 9.7b against oracle of 5.7b and baseline of 33.3b