



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
Taylor expanded around -inf 60.8
Taylor expanded around -inf 2.0
Simplified2.0
if -4.2485149476691936e+130 < b < -9.532534227544595e-103Initial program 42.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
Taylor expanded around -inf 11.5
rmApplied div-sub11.5
if 4.62148638684652e+78 < b Initial program 40.4
Taylor expanded around -inf 40.4
Taylor expanded around inf 5.1
Final simplification8.8
herbie shell --seed 2018362
(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: 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:
| 36.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 11.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 4.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 71.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 71.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 63.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 36.0ms | (- (* b b) (* 4 (* a c))) |
46 calls. Slowest were:
| 295.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 286.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) |
| 283.0ms | (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 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 | (/ (* (* c 4) a) (* (* 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:
| 11.0ms | (/ (* (* c 4) a) (* (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 6.0ms | (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 2.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 177.0ms | (/ (* (* c 4) a) (* (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 71.0ms | (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 52.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 43.0ms | (- (* b b) (* 4 (* a c))) |
31 calls. Slowest were:
| 893.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* (* 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)))))))) |
| 847.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* (* 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)))))))) |
| 347.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 4.1b
Found 4 expressions with local error:
| 21.0b | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 10.4b | (/ (* (* c 4) a) (* 2 a)) |
| 1.8b | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 0.4b | (+ (* -4 (* a c)) (* b b)) |
4 calls. Slowest were:
| 10.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 4.0ms | (/ (* (* c 4) a) (* 2 a)) |
| 2.0ms | (+ (* -4 (* a c)) (* b b)) |
4 calls. Slowest were:
| 72.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 51.0ms | (+ (* -4 (* a c)) (* b b)) |
| 49.0ms | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 5.0ms | (/ (* (* c 4) a) (* 2 a)) |
24 calls. Slowest were:
| 654.0ms | (- (log (* (* c 4) a)) (log (* 2 a))) |
| 647.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* 2 a) (* 2 a)) (* 2 a))) |
| 240.0ms | (sqrt (+ (pow (* -4 (* a c)) 3) (pow (* b b) 3))) |
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:
| 17.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 6.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 4.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
4 calls. Slowest were:
| 58.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 52.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 47.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 27.0ms | (- (pow b 2) (* 4 (* a c))) |
46 calls. Slowest were:
| 1.0s | (- (* (- b) (- b)) (* (sqrt (- (pow b 2) (* 4 (* a c)))) (sqrt (- (pow b 2) (* 4 (* a c)))))) |
| 359.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
| 249.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