Average Error: 26.5 → 13.0
Time: 17.4s
Precision: 64
Internal Precision: 128
\[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}\]
\[\begin{array}{l} \mathbf{if}\;y.im \le -6.506377436448894 \cdot 10^{+135}:\\ \;\;\;\;\frac{-x.im}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{elif}\;y.im \le 4.881520392713296 \cdot 10^{+183}:\\ \;\;\;\;\frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_* \cdot \frac{1}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{else}:\\ \;\;\;\;\frac{x.im}{\sqrt{y.re^2 + y.im^2}^*}\\ \end{array}\]

Error

Bits error versus x.re

Bits error versus x.im

Bits error versus y.re

Bits error versus y.im

Derivation

  1. Split input into 3 regimes
  2. if y.im < -6.506377436448894e+135

    1. Initial program 43.3

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}\]
    2. Using strategy rm
    3. Applied add-sqr-sqrt43.3

      \[\leadsto \frac{x.re \cdot y.re + x.im \cdot y.im}{\color{blue}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    4. Applied *-un-lft-identity43.3

      \[\leadsto \frac{\color{blue}{1 \cdot \left(x.re \cdot y.re + x.im \cdot y.im\right)}}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    5. Applied times-frac43.3

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    6. Simplified43.3

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re^2 + y.im^2}^*}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    7. Simplified29.0

      \[\leadsto \frac{1}{\sqrt{y.re^2 + y.im^2}^*} \cdot \color{blue}{\frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}\]
    8. Using strategy rm
    9. Applied associate-*l/28.9

      \[\leadsto \color{blue}{\frac{1 \cdot \frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}}\]
    10. Simplified28.9

      \[\leadsto \frac{\color{blue}{\frac{(y.im \cdot x.im + \left(y.re \cdot x.re\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    11. Taylor expanded around -inf 14.7

      \[\leadsto \frac{\color{blue}{-1 \cdot x.im}}{\sqrt{y.re^2 + y.im^2}^*}\]
    12. Simplified14.7

      \[\leadsto \frac{\color{blue}{-x.im}}{\sqrt{y.re^2 + y.im^2}^*}\]

    if -6.506377436448894e+135 < y.im < 4.881520392713296e+183

    1. Initial program 20.5

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}\]
    2. Using strategy rm
    3. Applied add-sqr-sqrt20.5

      \[\leadsto \frac{x.re \cdot y.re + x.im \cdot y.im}{\color{blue}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    4. Applied *-un-lft-identity20.5

      \[\leadsto \frac{\color{blue}{1 \cdot \left(x.re \cdot y.re + x.im \cdot y.im\right)}}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    5. Applied times-frac20.5

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    6. Simplified20.5

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re^2 + y.im^2}^*}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    7. Simplified13.0

      \[\leadsto \frac{1}{\sqrt{y.re^2 + y.im^2}^*} \cdot \color{blue}{\frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}\]
    8. Using strategy rm
    9. Applied associate-*r/12.9

      \[\leadsto \color{blue}{\frac{\frac{1}{\sqrt{y.re^2 + y.im^2}^*} \cdot (x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}\]

    if 4.881520392713296e+183 < y.im

    1. Initial program 43.4

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}\]
    2. Using strategy rm
    3. Applied add-sqr-sqrt43.4

      \[\leadsto \frac{x.re \cdot y.re + x.im \cdot y.im}{\color{blue}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    4. Applied *-un-lft-identity43.4

      \[\leadsto \frac{\color{blue}{1 \cdot \left(x.re \cdot y.re + x.im \cdot y.im\right)}}{\sqrt{y.re \cdot y.re + y.im \cdot y.im} \cdot \sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    5. Applied times-frac43.4

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}}\]
    6. Simplified43.4

      \[\leadsto \color{blue}{\frac{1}{\sqrt{y.re^2 + y.im^2}^*}} \cdot \frac{x.re \cdot y.re + x.im \cdot y.im}{\sqrt{y.re \cdot y.re + y.im \cdot y.im}}\]
    7. Simplified30.3

      \[\leadsto \frac{1}{\sqrt{y.re^2 + y.im^2}^*} \cdot \color{blue}{\frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}\]
    8. Using strategy rm
    9. Applied associate-*r/30.3

      \[\leadsto \color{blue}{\frac{\frac{1}{\sqrt{y.re^2 + y.im^2}^*} \cdot (x.re \cdot y.re + \left(x.im \cdot y.im\right))_*}{\sqrt{y.re^2 + y.im^2}^*}}\]
    10. Taylor expanded around 0 10.6

      \[\leadsto \frac{\color{blue}{x.im}}{\sqrt{y.re^2 + y.im^2}^*}\]
  3. Recombined 3 regimes into one program.
  4. Final simplification13.0

    \[\leadsto \begin{array}{l} \mathbf{if}\;y.im \le -6.506377436448894 \cdot 10^{+135}:\\ \;\;\;\;\frac{-x.im}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{elif}\;y.im \le 4.881520392713296 \cdot 10^{+183}:\\ \;\;\;\;\frac{(x.re \cdot y.re + \left(x.im \cdot y.im\right))_* \cdot \frac{1}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{else}:\\ \;\;\;\;\frac{x.im}{\sqrt{y.re^2 + y.im^2}^*}\\ \end{array}\]

Reproduce

herbie shell --seed 2019007 +o rules:numerics
(FPCore (x.re x.im y.re y.im)
  :name "_divideComplex, real part"
  (/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im))))

Details

Time bar (total: 16.3s)Debug log

sample55.0ms

Algorithm
intervals

simplify15.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

15.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

prune37.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 28.5b

localize22.0ms

Local error

Found 3 expressions with local error:

28.5b
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))
0.9b
(+ (* x.re y.re) (* x.im y.im))
0.0b
(+ (* y.re y.re) (* y.im y.im))

rewrite15.0ms

Algorithm
rewrite-expression-head
Counts
3 → 61
Calls

3 calls. Slowest were:

10.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))
2.0ms
(+ (* x.re y.re) (* x.im y.im))
2.0ms
(+ (* y.re y.re) (* y.im y.im))

series110.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

72.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))
24.0ms
(+ (* x.re y.re) (* x.im y.im))
15.0ms
(+ (* y.re y.re) (* y.im y.im))

simplify1.5s

Counts
40 → 70
Calls

40 calls. Slowest were:

514.0ms
(- (* (* x.re y.re) (* x.re y.re)) (* (* x.im y.im) (* x.im y.im)))
309.0ms
(+ (* (* y.re y.re) (* y.re y.re)) (- (* (* y.im y.im) (* y.im y.im)) (* (* y.re y.re) (* y.im y.im))))
145.0ms
(/ (* (* (+ (* x.re y.re) (* x.im y.im)) (+ (* x.re y.re) (* x.im y.im))) (+ (* x.re y.re) (* x.im y.im))) (* (* (+ (* y.re y.re) (* y.im y.im)) (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im))))

prune756.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 19.7b

localize32.0ms

Local error

Found 4 expressions with local error:

19.4b
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))
0.7b
(fma x.re y.re (* x.im y.im))
0.2b
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
0.0b
(/ 1 (hypot y.re y.im))

rewrite22.0ms

Algorithm
rewrite-expression-head
Counts
4 → 94
Calls

4 calls. Slowest were:

12.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
7.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))
2.0ms
(/ 1 (hypot y.re y.im))

series343.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

163.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
113.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))
42.0ms
(fma x.re y.re (* x.im y.im))
25.0ms
(/ 1 (hypot y.re y.im))

simplify1.8s

Counts
67 → 106
Calls

67 calls. Slowest were:

464.0ms
(* (* (* (/ 1 (hypot y.re y.im)) (/ 1 (hypot y.re y.im))) (/ 1 (hypot y.re y.im))) (* (* (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))))
260.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
187.0ms
(/ (* (* (fma x.re y.re (* x.im y.im)) (fma x.re y.re (* x.im y.im))) (fma x.re y.re (* x.im y.im))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))

prune1.2s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.6b

localize15.0ms

Local error

Found 3 expressions with local error:

19.4b
(/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im))
0.2b
(fma y.im x.im (* y.re x.re))
0.1b
(/ (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im)) (hypot y.re y.im))

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
3 → 111
Calls

3 calls. Slowest were:

9.0ms
(/ (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im)) (hypot y.re y.im))
3.0ms
(/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im))
0.0ms
(fma y.im x.im (* y.re x.re))

series220.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

106.0ms
(/ (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im)) (hypot y.re y.im))
71.0ms
(/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im))
42.0ms
(fma y.im x.im (* y.re x.re))

simplify3.1s

Counts
132 → 120
Calls

132 calls. Slowest were:

350.0ms
(/ (/ (* (* (fma y.im x.im (* y.re x.re)) (fma y.im x.im (* y.re x.re))) (fma y.im x.im (* y.re x.re))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))
230.0ms
(/ (* (* (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im)) (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im))) (/ (fma y.im x.im (* y.re x.re)) (hypot y.re y.im))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))
212.0ms
(/ (/ (* (cbrt (fma y.im x.im (* y.re x.re))) (cbrt (fma y.im x.im (* y.re x.re)))) (* (cbrt (hypot y.re y.im)) (cbrt (hypot y.re y.im)))) 1)

prune1.5s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 2.8b

localize6.0ms

Local error

Found 4 expressions with local error:

19.5b
(* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im)))
0.7b
(fma x.re y.re (* x.im y.im))
0.1b
(/ (* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im))) (hypot y.re y.im))
0.0b
(/ 1 (hypot y.re y.im))

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
4 → 77
Calls

4 calls. Slowest were:

7.0ms
(/ (* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im))) (hypot y.re y.im))
4.0ms
(* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im)))
1.0ms
(/ 1 (hypot y.re y.im))

series271.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

125.0ms
(/ (* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im))) (hypot y.re y.im))
93.0ms
(* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im)))
27.0ms
(/ 1 (hypot y.re y.im))
26.0ms
(fma x.re y.re (* x.im y.im))

simplify1.8s

Counts
44 → 89
Calls

44 calls. Slowest were:

668.0ms
(* (* (* (/ 1 (hypot y.re y.im)) (/ 1 (hypot y.re y.im))) (/ 1 (hypot y.re y.im))) (* (* (fma x.re y.re (* x.im y.im)) (fma x.re y.re (* x.im y.im))) (fma x.re y.re (* x.im y.im))))
201.0ms
(- (log (* (/ 1 (hypot y.re y.im)) (fma x.re y.re (* x.im y.im)))) (log (hypot y.re y.im)))
137.0ms
(/ (* (* (* (/ 1 (hypot y.re y.im)) (/ 1 (hypot y.re y.im))) (/ 1 (hypot y.re y.im))) (* (* (fma x.re y.re (* x.im y.im)) (fma x.re y.re (* x.im y.im))) (fma x.re y.re (* x.im y.im)))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))

prune928.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 2.7b

regimes456.0ms

Accuracy

29.5% (10.4b remaining)

Error of 13.0b against oracle of 2.5b and baseline of 17.3b

bsearch86.0ms

end0.0ms

sample1.9s

Algorithm
intervals