Average Error: 37.7 → 29.7
Time: 18.7s
Precision: 64
Internal Precision: 128
\[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}\]
\[\begin{array}{l} \mathbf{if}\;im \cdot im \le 6.444809843389556 \cdot 10^{-182}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(-2 \cdot re\right) \cdot 2.0}\\ \mathbf{elif}\;im \cdot im \le 9.619872746731204 \cdot 10^{+304}:\\ \;\;\;\;\sqrt{\left(\sqrt{\sqrt{\sqrt[3]{im \cdot im + re \cdot re}}} \cdot \left(\sqrt{\sqrt{im \cdot im + re \cdot re}} \cdot \sqrt{\sqrt{\sqrt[3]{im \cdot im + re \cdot re} \cdot \sqrt[3]{im \cdot im + re \cdot re}}}\right) - re\right) \cdot 2.0} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(im - re\right) \cdot 2.0} \cdot 0.5\\ \end{array}\]

Error

Bits error versus re

Bits error versus im

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 3 regimes
  2. if (* im im) < 6.444809843389556e-182

    1. Initial program 39.2

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}\]
    2. Initial simplification39.2

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{re \cdot re + im \cdot im} - re\right) \cdot 2.0}\]
    3. Taylor expanded around -inf 36.5

      \[\leadsto 0.5 \cdot \sqrt{\color{blue}{\left(-2 \cdot re\right)} \cdot 2.0}\]

    if 6.444809843389556e-182 < (* im im) < 9.619872746731204e+304

    1. Initial program 21.2

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}\]
    2. Initial simplification21.2

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{re \cdot re + im \cdot im} - re\right) \cdot 2.0}\]
    3. Using strategy rm
    4. Applied add-sqr-sqrt21.2

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{\color{blue}{\sqrt{re \cdot re + im \cdot im} \cdot \sqrt{re \cdot re + im \cdot im}}} - re\right) \cdot 2.0}\]
    5. Applied sqrt-prod21.3

      \[\leadsto 0.5 \cdot \sqrt{\left(\color{blue}{\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \sqrt{\sqrt{re \cdot re + im \cdot im}}} - re\right) \cdot 2.0}\]
    6. Using strategy rm
    7. Applied add-cube-cbrt21.3

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \sqrt{\sqrt{\color{blue}{\left(\sqrt[3]{re \cdot re + im \cdot im} \cdot \sqrt[3]{re \cdot re + im \cdot im}\right) \cdot \sqrt[3]{re \cdot re + im \cdot im}}}} - re\right) \cdot 2.0}\]
    8. Applied sqrt-prod21.3

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \sqrt{\color{blue}{\sqrt{\sqrt[3]{re \cdot re + im \cdot im} \cdot \sqrt[3]{re \cdot re + im \cdot im}} \cdot \sqrt{\sqrt[3]{re \cdot re + im \cdot im}}}} - re\right) \cdot 2.0}\]
    9. Applied sqrt-prod21.3

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \color{blue}{\left(\sqrt{\sqrt{\sqrt[3]{re \cdot re + im \cdot im} \cdot \sqrt[3]{re \cdot re + im \cdot im}}} \cdot \sqrt{\sqrt{\sqrt[3]{re \cdot re + im \cdot im}}}\right)} - re\right) \cdot 2.0}\]
    10. Applied associate-*r*21.3

      \[\leadsto 0.5 \cdot \sqrt{\left(\color{blue}{\left(\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \sqrt{\sqrt{\sqrt[3]{re \cdot re + im \cdot im} \cdot \sqrt[3]{re \cdot re + im \cdot im}}}\right) \cdot \sqrt{\sqrt{\sqrt[3]{re \cdot re + im \cdot im}}}} - re\right) \cdot 2.0}\]

    if 9.619872746731204e+304 < (* im im)

    1. Initial program 60.7

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}\]
    2. Initial simplification60.7

      \[\leadsto 0.5 \cdot \sqrt{\left(\sqrt{re \cdot re + im \cdot im} - re\right) \cdot 2.0}\]
    3. Taylor expanded around 0 33.2

      \[\leadsto 0.5 \cdot \sqrt{\color{blue}{\left(im - re\right)} \cdot 2.0}\]
  3. Recombined 3 regimes into one program.
  4. Final simplification29.7

    \[\leadsto \begin{array}{l} \mathbf{if}\;im \cdot im \le 6.444809843389556 \cdot 10^{-182}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(-2 \cdot re\right) \cdot 2.0}\\ \mathbf{elif}\;im \cdot im \le 9.619872746731204 \cdot 10^{+304}:\\ \;\;\;\;\sqrt{\left(\sqrt{\sqrt{\sqrt[3]{im \cdot im + re \cdot re}}} \cdot \left(\sqrt{\sqrt{im \cdot im + re \cdot re}} \cdot \sqrt{\sqrt{\sqrt[3]{im \cdot im + re \cdot re} \cdot \sqrt[3]{im \cdot im + re \cdot re}}}\right) - re\right) \cdot 2.0} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(im - re\right) \cdot 2.0} \cdot 0.5\\ \end{array}\]

Reproduce

herbie shell --seed 2018360 
(FPCore (re im)
  :name "math.sqrt on complex, imaginary part, im greater than 0 branch"
  (* 0.5 (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))

Details

Time bar (total: 12.9s)Debug log

start411.0ms

Algorithm
intervals

setup120.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.8b

localize45.0ms

Local error

Found 3 expressions with local error:

29.8b
(sqrt (+ (* re re) (* im im)))
0.9b
(- (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))

rewrite684.0ms

Algorithm
rewrite-expression-head
Counts
3 → 36
Calls

3 calls. Slowest were:

667.0ms
(+ (* re re) (* im im))
11.0ms
(- (sqrt (+ (* re re) (* im im))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))

series91.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

44.0ms
(sqrt (+ (* re re) (* im im)))
28.0ms
(- (sqrt (+ (* re re) (* im im))) re)
19.0ms
(+ (* re re) (* im im))

simplify233.0ms

Counts
16 → 45
Calls

16 calls. Slowest were:

140.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
59.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
8.0ms
(* (exp (* re re)) (exp (* im im)))

prune492.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 22.7b

localize17.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))
8.4b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Counts
4 → 83
Calls

4 calls. Slowest were:

13.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
11.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
2.0ms
(sqrt (+ (* re re) (* im im)))

series134.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

50.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
34.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
31.0ms
(sqrt (+ (* re re) (* im im)))
19.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.7s

Counts
64 → 95
Calls

64 calls. Slowest were:

543.0ms
(sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im))))))
468.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
181.0ms
(* (sqrt (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))

prune1.5s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 22.7b

localize33.0ms

Local error

Found 4 expressions with local error:

30.8b
(cbrt (+ (* re re) (* im im)))
30.8b
(cbrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))
7.4b
(- (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im)))))) re)

rewrite50.0ms

Algorithm
rewrite-expression-head
Counts
4 → 51
Calls

4 calls. Slowest were:

40.0ms
(- (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im)))))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))

series376.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

131.0ms
(- (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im)))))) re)
119.0ms
(cbrt (+ (* re re) (* im im)))
94.0ms
(cbrt (+ (* re re) (* im im)))
32.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
28 → 63
Calls

28 calls. Slowest were:

297.0ms
(- (+ (* 1/3 (* (pow re 2) (* (sqrt (fabs (pow (+ (pow im 2) (pow re 2)) 1/3))) (pow (/ 1 (pow im 4)) 1/3)))) (* (sqrt (fabs (pow (+ (pow im 2) (pow re 2)) 1/3))) (pow (pow im 2) 1/3))) re)
169.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
168.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.5s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 22.7b

localize55.0ms

Local error

Found 4 expressions with local error:

30.8b
(cbrt (+ (* re re) (* im im)))
30.8b
(cbrt (+ (* re re) (* im im)))
30.8b
(cbrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Counts
4 → 53
Calls

4 calls. Slowest were:

3.0ms
(sqrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))

series369.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

120.0ms
(cbrt (+ (* re re) (* im im)))
118.0ms
(cbrt (+ (* re re) (* im im)))
99.0ms
(cbrt (+ (* re re) (* im im)))
32.0ms
(sqrt (+ (* re re) (* im im)))

simplify905.0ms

Counts
33 → 65
Calls

33 calls. Slowest were:

184.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
146.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
126.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.4s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 22.7b

regimes623.0ms

Accuracy

47.8% (9.1b remaining)

Error of 29.7b against oracle of 20.6b and baseline of 38.1b

bsearch13.0ms