



Bits error versus a




Bits error versus b




Bits error versus c




Bits error versus d
Results
| Original | 26.0 |
|---|---|
| Target | 0.4 |
| Herbie | 26.0 |
Initial program 26.0
rmApplied add-sqr-sqrt26.0
Applied associate-/r*25.9
rmApplied associate-/l/26.0
rmApplied *-un-lft-identity26.0
Applied times-frac26.0
Final simplification26.0
herbie shell --seed 2019008
(FPCore (a b c d)
:name "Complex division, real part"
:herbie-target
(if (< (fabs d) (fabs c)) (/ (+ a (* b (/ d c))) (+ c (* d (/ d c)))) (/ (+ b (* a (/ c d))) (+ d (* c (/ c d)))))
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d))))
Time bar (total: 26.8s)Debug log
1 calls. Slowest were:
| 5.0ms | (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 28.3b
Found 3 expressions with local error:
| 28.3b | (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) |
| 0.0b | (+ (* c c) (* d d)) |
| 0.0b | (+ (* a c) (* b d)) |
3 calls. Slowest were:
| 10.0ms | (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) |
| 2.0ms | (+ (* c c) (* d d)) |
| 2.0ms | (+ (* a c) (* b d)) |
3 calls. Slowest were:
| 89.0ms | (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) |
| 30.0ms | (+ (* c c) (* d d)) |
| 25.0ms | (+ (* a c) (* b d)) |
40 calls. Slowest were:
| 203.0ms | (- (* (* a c) (* a c)) (* (* b d) (* b d))) |
| 154.0ms | (+ (* (* c c) (* c c)) (- (* (* d d) (* d d)) (* (* c c) (* d d)))) |
| 118.0ms | (/ (* (* (+ (* a c) (* b d)) (+ (* a c) (* b d))) (+ (* a c) (* b d))) (* (* (+ (* c c) (* d d)) (+ (* c c) (* d d))) (+ (* c c) (* d d)))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 27.8b
Found 4 expressions with local error:
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 17.2b | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 0.1b | (/ (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) (sqrt (+ (* c c) (* d d)))) |
4 calls. Slowest were:
| 18.0ms | (/ (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) (sqrt (+ (* c c) (* d d)))) |
| 17.0ms | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 4.0ms | (sqrt (+ (* c c) (* d d))) |
4 calls. Slowest were:
| 75.0ms | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 59.0ms | (/ (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) (sqrt (+ (* c c) (* d d)))) |
| 23.0ms | (sqrt (+ (* c c) (* d d))) |
| 19.0ms | (sqrt (+ (* c c) (* d d))) |
398 calls. Slowest were:
| 261.0ms | (- (* (* a c) (* a c)) (* (* b d) (* b d))) |
| 252.0ms | (/ (/ (* (cbrt (+ (* a c) (* b d))) (cbrt (+ (* a c) (* b d)))) (* (cbrt (sqrt (+ (* c c) (* d d)))) (cbrt (sqrt (+ (* c c) (* d d)))))) 1) |
| 236.0ms | (/ (/ (* (cbrt (+ (* a c) (* b d))) (cbrt (+ (* a c) (* b d)))) (sqrt 1)) (* (cbrt (sqrt (+ (* c c) (* d d)))) (cbrt (sqrt (+ (* c c) (* d d)))))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 25.1b
Found 4 expressions with local error:
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 28.3b | (/ (+ (* a c) (* b d)) (* (sqrt (+ (* c c) (* d d))) (sqrt (+ (* c c) (* d d))))) |
| 0.0b | (+ (* c c) (* d d)) |
4 calls. Slowest were:
| 15.0ms | (/ (+ (* a c) (* b d)) (* (sqrt (+ (* c c) (* d d))) (sqrt (+ (* c c) (* d d))))) |
| 5.0ms | (+ (* c c) (* d d)) |
| 4.0ms | (sqrt (+ (* c c) (* d d))) |
4 calls. Slowest were:
| 65.0ms | (/ (+ (* a c) (* b d)) (* (sqrt (+ (* c c) (* d d))) (sqrt (+ (* c c) (* d d))))) |
| 25.0ms | (+ (* c c) (* d d)) |
| 25.0ms | (sqrt (+ (* c c) (* d d))) |
| 20.0ms | (sqrt (+ (* c c) (* d d))) |
48 calls. Slowest were:
| 211.0ms | (- (* (* a c) (* a c)) (* (* b d) (* b d))) |
| 198.0ms | (* (sqrt (+ (* (* c c) (* c c)) (- (* (* d d) (* d d)) (* (* c c) (* d d))))) (sqrt (- (* c c) (* d d)))) |
| 189.0ms | (* (sqrt (- (* c c) (* d d))) (sqrt (+ (* (* c c) (* c c)) (- (* (* d d) (* d d)) (* (* c c) (* d d)))))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 25.1b
Found 4 expressions with local error:
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 30.6b | (sqrt (+ (* c c) (* d d))) |
| 17.2b | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 0.2b | (* (/ 1 (sqrt (+ (* c c) (* d d)))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))) |
4 calls. Slowest were:
| 23.0ms | (* (/ 1 (sqrt (+ (* c c) (* d d)))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))) |
| 17.0ms | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 2.0ms | (sqrt (+ (* c c) (* d d))) |
4 calls. Slowest were:
| 90.0ms | (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) |
| 79.0ms | (* (/ 1 (sqrt (+ (* c c) (* d d)))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))) |
| 27.0ms | (sqrt (+ (* c c) (* d d))) |
| 19.0ms | (sqrt (+ (* c c) (* d d))) |
113 calls. Slowest were:
| 618.0ms | (* (* (* (/ 1 (sqrt (+ (* c c) (* d d)))) (/ 1 (sqrt (+ (* c c) (* d d))))) (/ 1 (sqrt (+ (* c c) (* d d))))) (* (* (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d)))))) |
| 262.0ms | (* (/ 1 (sqrt (+ (* c c) (* d d)))) (/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))) |
| 201.0ms | (- (* (* a c) (* a c)) (* (* b d) (* b d))) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 25.1b
0% (2.6b remaining)
Error of 26.0b against oracle of 23.4b and baseline of 26.0b