Average Error: 25.0 → 4.8
Time: 28.7s
Precision: 64
Internal Precision: 128
\[\frac{x.im \cdot y.re - x.re \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}\]
\[\begin{array}{l} \mathbf{if}\;x.im \le -3.7549061336177695 \cdot 10^{+50} \lor \neg \left(x.im \le 3.160825419620763 \cdot 10^{+142}\right):\\ \;\;\;\;\frac{y.re \cdot \frac{x.im}{\sqrt{y.re^2 + y.im^2}^*} - \frac{y.im \cdot x.re}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{y.re \cdot x.im}{\sqrt{y.re^2 + y.im^2}^*} - x.re \cdot \frac{y.im}{\sqrt{y.re^2 + y.im^2}^*}}{\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

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if x.im < -3.7549061336177695e+50 or 3.160825419620763e+142 < x.im

    1. Initial program 33.6

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

      \[\leadsto \frac{x.im \cdot y.re - x.re \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-identity33.6

      \[\leadsto \frac{\color{blue}{1 \cdot \left(x.im \cdot y.re - x.re \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-frac33.6

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

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

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

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

      \[\leadsto \frac{\color{blue}{\frac{y.re \cdot x.im - x.re \cdot y.im}{\sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    11. Using strategy rm
    12. Applied div-sub28.0

      \[\leadsto \frac{\color{blue}{\frac{y.re \cdot x.im}{\sqrt{y.re^2 + y.im^2}^*} - \frac{x.re \cdot y.im}{\sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    13. Using strategy rm
    14. Applied *-un-lft-identity28.0

      \[\leadsto \frac{\frac{y.re \cdot x.im}{\color{blue}{1 \cdot \sqrt{y.re^2 + y.im^2}^*}} - \frac{x.re \cdot y.im}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\]
    15. Applied times-frac10.2

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

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

    if -3.7549061336177695e+50 < x.im < 3.160825419620763e+142

    1. Initial program 21.1

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

      \[\leadsto \frac{x.im \cdot y.re - x.re \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-identity21.1

      \[\leadsto \frac{\color{blue}{1 \cdot \left(x.im \cdot y.re - x.re \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-frac21.1

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

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

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

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

      \[\leadsto \frac{\color{blue}{\frac{y.re \cdot x.im - x.re \cdot y.im}{\sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    11. Using strategy rm
    12. Applied div-sub10.5

      \[\leadsto \frac{\color{blue}{\frac{y.re \cdot x.im}{\sqrt{y.re^2 + y.im^2}^*} - \frac{x.re \cdot y.im}{\sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    13. Using strategy rm
    14. Applied *-un-lft-identity10.5

      \[\leadsto \frac{\frac{y.re \cdot x.im}{\sqrt{y.re^2 + y.im^2}^*} - \frac{x.re \cdot y.im}{\color{blue}{1 \cdot \sqrt{y.re^2 + y.im^2}^*}}}{\sqrt{y.re^2 + y.im^2}^*}\]
    15. Applied times-frac2.3

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

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;x.im \le -3.7549061336177695 \cdot 10^{+50} \lor \neg \left(x.im \le 3.160825419620763 \cdot 10^{+142}\right):\\ \;\;\;\;\frac{y.re \cdot \frac{x.im}{\sqrt{y.re^2 + y.im^2}^*} - \frac{y.im \cdot x.re}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{y.re \cdot x.im}{\sqrt{y.re^2 + y.im^2}^*} - x.re \cdot \frac{y.im}{\sqrt{y.re^2 + y.im^2}^*}}{\sqrt{y.re^2 + y.im^2}^*}\\ \end{array}\]

Reproduce

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

Details

Time bar (total: 25.2s)Debug log

start75.0ms

Algorithm
intervals

setup105.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 22.7b

localize26.0ms

Local error

Found 3 expressions with local error:

22.7b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
0.5b
(- (* x.im y.re) (* x.re y.im))
0.0b
(+ (* y.re y.re) (* y.im y.im))

rewrite16.0ms

Algorithm
rewrite-expression-head
Counts
3 → 64
Calls

3 calls. Slowest were:

7.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
6.0ms
(- (* x.im y.re) (* x.re y.im))
2.0ms
(+ (* y.re y.re) (* y.im y.im))

series105.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

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

simplify2.1s

Counts
43 → 73
Calls

43 calls. Slowest were:

619.0ms
(- (* (* x.im y.re) (* x.im y.re)) (* (* x.re y.im) (* x.re y.im)))
355.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))))
294.0ms
(- (pow (* x.im y.re) 3) (pow (* x.re y.im) 3))

prune928.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 15.4b

localize14.0ms

Local error

Found 4 expressions with local error:

15.1b
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))
0.5b
(- (* x.im y.re) (* x.re y.im))
0.3b
(* (/ 1 (hypot y.re y.im)) (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)))
0.0b
(/ 1 (hypot y.re y.im))

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 103
Calls

4 calls. Slowest were:

11.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))
7.0ms
(* (/ 1 (hypot y.re y.im)) (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)))
4.0ms
(- (* x.im y.re) (* x.re y.im))

series341.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

137.0ms
(* (/ 1 (hypot y.re y.im)) (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)))
117.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))
44.0ms
(- (* x.im y.re) (* x.re y.im))
44.0ms
(/ 1 (hypot y.re y.im))

simplify3.3s

Counts
73 → 115
Calls

73 calls. Slowest were:

574.0ms
(- (* (* x.im y.re) (* x.im y.re)) (* (* x.re y.im) (* x.re y.im)))
357.0ms
(* 1 (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)))
297.0ms
(- (pow (* x.im y.re) 3) (pow (* x.re y.im) 3))

prune1.6s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.5b

localize11.0ms

Local error

Found 4 expressions with local error:

15.1b
(/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im))
0.5b
(- (* y.re x.im) (* x.re y.im))
0.1b
(/ (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
0.0b
(hypot y.re y.im)

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 131
Calls

4 calls. Slowest were:

7.0ms
(/ (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
6.0ms
(/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im))
2.0ms
(- (* y.re x.im) (* x.re y.im))

series252.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

89.0ms
(/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im))
88.0ms
(/ (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
42.0ms
(- (* y.re x.im) (* x.re y.im))
33.0ms
(hypot y.re y.im)

simplify8.0s

Counts
142 → 143
Calls

142 calls. Slowest were:

702.0ms
(- (* (* y.re x.im) (* y.re x.im)) (* (* x.re y.im) (* x.re y.im)))
577.0ms
(/ (* (* (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im)) (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im))) (/ (- (* y.re x.im) (* x.re y.im)) (hypot y.re y.im))) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))
399.0ms
(/ (/ (* (* (- (* y.re x.im) (* x.re y.im)) (- (* y.re x.im) (* x.re y.im))) (- (* y.re x.im) (* x.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)) (hypot y.re y.im)))

prune1.7s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.5b

localize21.0ms

Local error

Found 4 expressions with local error:

9.9b
(/ (* y.re x.im) (hypot y.re y.im))
9.5b
(/ (* x.re y.im) (hypot y.re y.im))
0.1b
(/ (- (/ (* y.re x.im) (hypot y.re y.im)) (/ (* x.re y.im) (hypot y.re y.im))) (hypot y.re y.im))
0.0b
(hypot y.re y.im)

rewrite27.0ms

Algorithm
rewrite-expression-head
Counts
4 → 98
Calls

4 calls. Slowest were:

20.0ms
(/ (- (/ (* y.re x.im) (hypot y.re y.im)) (/ (* x.re y.im) (hypot y.re y.im))) (hypot y.re y.im))
3.0ms
(/ (* x.re y.im) (hypot y.re y.im))
3.0ms
(/ (* y.re x.im) (hypot y.re y.im))

series336.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

203.0ms
(/ (- (/ (* y.re x.im) (hypot y.re y.im)) (/ (* x.re y.im) (hypot y.re y.im))) (hypot y.re y.im))
56.0ms
(/ (* x.re y.im) (hypot y.re y.im))
53.0ms
(/ (* y.re x.im) (hypot y.re y.im))
23.0ms
(hypot y.re y.im)

simplify4.2s

Counts
84 → 110
Calls

84 calls. Slowest were:

567.0ms
(/ (* (* (* x.re y.im) (* x.re y.im)) (* x.re y.im)) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))
566.0ms
(/ (* (* (* y.re x.im) (* y.re x.im)) (* y.re x.im)) (* (* (hypot y.re y.im) (hypot y.re y.im)) (hypot y.re y.im)))
370.0ms
(- (pow (/ (* y.re x.im) (hypot y.re y.im)) 3) (pow (/ (* x.re y.im) (hypot y.re y.im)) 3))

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

regimes431.0ms

Accuracy

52% (4.1b remaining)

Error of 4.8b against oracle of 0.7b and baseline of 9.3b

bsearch197.0ms