



Bits error versus a




Bits error versus b




Bits error versus c
Results
| Original | 32.8 |
|---|---|
| Target | 20.2 |
| Herbie | 8.8 |
if b < -4.2485149476691936e+130Initial program 60.8
Initial simplification60.8
Taylor expanded around -inf 2.0
Simplified2.0
if -4.2485149476691936e+130 < b < -9.532534227544595e-103Initial program 42.3
Initial simplification42.3
rmApplied flip--42.3
Applied associate-/l/44.3
Simplified16.8
rmApplied associate-/r*13.1
Simplified13.1
if -9.532534227544595e-103 < b < 4.62148638684652e+78Initial program 11.5
Initial simplification11.5
Taylor expanded around 0 11.5
rmApplied div-sub11.5
if 4.62148638684652e+78 < b Initial program 40.4
Initial simplification40.4
Taylor expanded around inf 5.1
Final simplification8.8
herbie shell --seed 2018362
(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: 18.4s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 30.7b
Found 4 expressions with local error:
| 21.0b | (sqrt (+ (* b b) (* -4 (* a c)))) |
| 0.9b | (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
| 0.4b | (+ (* b b) (* -4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 19.0ms | (/ (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) (* 2 a)) |
| 6.0ms | (sqrt (+ (* b b) (* -4 (* a c)))) |
| 5.0ms | (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
4 calls. Slowest were:
| 76.0ms | (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
| 64.0ms | (sqrt (+ (* b b) (* -4 (* a c)))) |
| 60.0ms | (/ (- (- b) (sqrt (+ (* b b) (* -4 (* a c))))) (* 2 a)) |
| 35.0ms | (+ (* b b) (* -4 (* a c))) |
46 calls. Slowest were:
| 406.0ms | (- (pow (- b) 3) (pow (sqrt (+ (* b b) (* -4 (* a c)))) 3)) |
| 190.0ms | (- (* (- b) (- b)) (* (sqrt (+ (* b b) (* -4 (* a c)))) (sqrt (+ (* b b) (* -4 (* a c)))))) |
| 179.0ms | (sqrt (+ (pow (* b b) 3) (pow (* -4 (* a c)) 3))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 4.1b
Found 4 expressions with local error:
| 21.0b | (sqrt (+ (* b b) (* -4 (* a c)))) |
| 13.2b | (/ (* 4 (* a c)) (* (* 2 a) (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))))) |
| 1.8b | (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
| 0.4b | (+ (* b b) (* -4 (* a c))) |
4 calls. Slowest were:
| 18.0ms | (/ (* 4 (* a c)) (* (* 2 a) (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))))) |
| 11.0ms | (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
| 7.0ms | (sqrt (+ (* b b) (* -4 (* a c)))) |
4 calls. Slowest were:
| 145.0ms | (/ (* 4 (* a c)) (* (* 2 a) (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))))) |
| 67.0ms | (sqrt (+ (* b b) (* -4 (* a c)))) |
| 53.0ms | (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))) |
| 44.0ms | (+ (* b b) (* -4 (* a c))) |
30 calls. Slowest were:
| 916.0ms | (/ (* (* (* 4 (* a c)) (* 4 (* a c))) (* 4 (* a c))) (* (* (* (* 2 a) (* 2 a)) (* 2 a)) (* (* (+ (- b) (sqrt (+ (* b b) (* -4 (* a c))))) (+ (- b) (sqrt (+ (* b b) (* -4 (* a c)))))) (+ (- b) (sqrt (+ (* b b) (* -4 (* a c)))))))) |
| 740.0ms | (/ (* (* (* 4 (* a c)) (* 4 (* a c))) (* 4 (* a c))) (* (* (* (* 2 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)))))))) |
| 593.0ms | (- (log (* 4 (* a c))) (+ (log (* 2 a)) (log (+ (- b) (sqrt (+ (* b b) (* -4 (* a c)))))))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 4.1b
Found 4 expressions with local error:
| 21.0b | (sqrt (+ (* a (* -4 c)) (* b b))) |
| 10.4b | (/ (* 4 (* a c)) (* 2 a)) |
| 1.8b | (- (sqrt (+ (* a (* -4 c)) (* b b))) b) |
| 0.4b | (+ (* a (* -4 c)) (* b b)) |
4 calls. Slowest were:
| 21.0ms | (- (sqrt (+ (* a (* -4 c)) (* b b))) b) |
| 7.0ms | (/ (* 4 (* a c)) (* 2 a)) |
| 5.0ms | (+ (* a (* -4 c)) (* b b)) |
4 calls. Slowest were:
| 49.0ms | (sqrt (+ (* a (* -4 c)) (* b b))) |
| 49.0ms | (- (sqrt (+ (* a (* -4 c)) (* b b))) b) |
| 38.0ms | (+ (* a (* -4 c)) (* b b)) |
| 14.0ms | (/ (* 4 (* a c)) (* 2 a)) |
23 calls. Slowest were:
| 466.0ms | (/ (* (* (* 4 (* a c)) (* 4 (* a c))) (* 4 (* a c))) (* (* (* 2 a) (* 2 a)) (* 2 a))) |
| 361.0ms | (- (log (* 4 (* a c))) (log (* 2 a))) |
| 233.0ms | (sqrt (- (* (* a (* -4 c)) (* a (* -4 c))) (* (* b b) (* b b)))) |
8 alts after pruning (6 fresh and 2 done)
Merged error: 4.1b
Found 4 expressions with local error:
| 21.0b | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 0.9b | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 0.4b | (- (pow b 2) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 18.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 14.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 5.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
4 calls. Slowest were:
| 71.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 59.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 55.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 36.0ms | (- (pow b 2) (* 4 (* a c))) |
46 calls. Slowest were:
| 984.0ms | (- (* (- b) (- b)) (* (sqrt (- (pow b 2) (* 4 (* a c)))) (sqrt (- (pow b 2) (* 4 (* a c)))))) |
| 339.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
| 247.0ms | (- (pow (- b) 3) (pow (sqrt (- (pow b 2) (* 4 (* a c)))) 3)) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 4.1b
86.6% (3.5b remaining)
Error of 8.8b against oracle of 5.3b and baseline of 31.3b