Average Error: 37.5 → 22.4
Time: 16.3s
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}\;\sqrt{re \cdot re + im \cdot im} + re \le 0.0:\\ \;\;\;\;0.5 \cdot \left(\sqrt{2.0} \cdot \frac{\left|im\right|}{\sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\right)\\ \mathbf{elif}\;\sqrt{re \cdot re + im \cdot im} + re \le 3.1015919697360585 \cdot 10^{+152}:\\ \;\;\;\;\sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(re + im\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

Target

Original37.5
Target32.6
Herbie22.4
\[\begin{array}{l} \mathbf{if}\;re \lt 0:\\ \;\;\;\;0.5 \cdot \left(\sqrt{2} \cdot \sqrt{\frac{im \cdot im}{\sqrt{re \cdot re + im \cdot im} - re}}\right)\\ \mathbf{else}:\\ \;\;\;\;0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}\\ \end{array}\]

Derivation

  1. Split input into 3 regimes
  2. if (+ (sqrt (+ (* re re) (* im im))) re) < 0.0

    1. Initial program 58.4

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}\]
    2. Using strategy rm
    3. Applied flip-+58.2

      \[\leadsto 0.5 \cdot \sqrt{2.0 \cdot \color{blue}{\frac{\sqrt{re \cdot re + im \cdot im} \cdot \sqrt{re \cdot re + im \cdot im} - re \cdot re}{\sqrt{re \cdot re + im \cdot im} - re}}}\]
    4. Applied associate-*r/58.2

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

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

      \[\leadsto 0.5 \cdot \frac{\color{blue}{\sqrt{2.0 \cdot \left(im \cdot im\right)}}}{\sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\]
    7. Using strategy rm
    8. Applied *-un-lft-identity33.6

      \[\leadsto 0.5 \cdot \frac{\sqrt{2.0 \cdot \left(im \cdot im\right)}}{\color{blue}{1 \cdot \sqrt{\sqrt{re \cdot re + im \cdot im} - re}}}\]
    9. Applied sqrt-prod33.6

      \[\leadsto 0.5 \cdot \frac{\color{blue}{\sqrt{2.0} \cdot \sqrt{im \cdot im}}}{1 \cdot \sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\]
    10. Applied times-frac33.6

      \[\leadsto 0.5 \cdot \color{blue}{\left(\frac{\sqrt{2.0}}{1} \cdot \frac{\sqrt{im \cdot im}}{\sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\right)}\]
    11. Simplified33.6

      \[\leadsto 0.5 \cdot \left(\color{blue}{\sqrt{2.0}} \cdot \frac{\sqrt{im \cdot im}}{\sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\right)\]
    12. Simplified10.2

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

    if 0.0 < (+ (sqrt (+ (* re re) (* im im))) re) < 3.1015919697360585e+152

    1. Initial program 3.8

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}\]

    if 3.1015919697360585e+152 < (+ (sqrt (+ (* re re) (* im im))) re)

    1. Initial program 61.1

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

      \[\leadsto 0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{\color{blue}{\sqrt{re \cdot re + im \cdot im} \cdot \sqrt{re \cdot re + im \cdot im}}} + re\right)}\]
    4. Applied sqrt-prod61.1

      \[\leadsto 0.5 \cdot \sqrt{2.0 \cdot \left(\color{blue}{\sqrt{\sqrt{re \cdot re + im \cdot im}} \cdot \sqrt{\sqrt{re \cdot re + im \cdot im}}} + re\right)}\]
    5. Taylor expanded around 0 43.3

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;\sqrt{re \cdot re + im \cdot im} + re \le 0.0:\\ \;\;\;\;0.5 \cdot \left(\sqrt{2.0} \cdot \frac{\left|im\right|}{\sqrt{\sqrt{re \cdot re + im \cdot im} - re}}\right)\\ \mathbf{elif}\;\sqrt{re \cdot re + im \cdot im} + re \le 3.1015919697360585 \cdot 10^{+152}:\\ \;\;\;\;\sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(re + im\right) \cdot 2.0} \cdot 0.5\\ \end{array}\]

Reproduce

herbie shell --seed 2018360 
(FPCore (re im)
  :name "math.sqrt on complex, real part"

  :herbie-target
  (if (< re 0) (* 0.5 (* (sqrt 2) (sqrt (/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))))) (* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))

  (* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))

Details

Time bar (total: 11.4s)Debug log

start78.0ms

Algorithm
intervals

setup44.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.0b

localize29.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* re re) (* im im)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Counts
4 → 46
Calls

4 calls. Slowest were:

14.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(+ (* re re) (* im im))
3.0ms
(sqrt (+ (* re re) (* im im)))

series219.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

114.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
47.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
31.0ms
(sqrt (+ (* re re) (* im im)))
26.0ms
(+ (* re re) (* im im))

simplify555.0ms

Counts
22 → 58
Calls

22 calls. Slowest were:

169.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
164.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))
144.0ms
(sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))

prune726.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 16.8b

localize16.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))
5.1b
(+ (* (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)))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Counts
4 → 82
Calls

4 calls. Slowest were:

15.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
8.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
2.0ms
(sqrt (+ (* re re) (* im im)))

series141.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

40.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
38.0ms
(sqrt (+ (* re re) (* im im)))
32.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
31.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.8s

Counts
64 → 94
Calls

64 calls. Slowest were:

535.0ms
(sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im))))))
488.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)))))))
218.0ms
(* (sqrt (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))

prune1.6s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 16.8b

localize28.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)

rewrite41.0ms

Algorithm
rewrite-expression-head
Counts
4 → 48
Calls

4 calls. Slowest were:

18.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
15.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))

series117.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

32.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
31.0ms
(sqrt (+ (* re re) (* im im)))
31.0ms
(sqrt (+ (* re re) (* im im)))
24.0ms
(+ (sqrt (+ (* re re) (* im im))) re)

simplify386.0ms

Counts
24 → 60
Calls

24 calls. Slowest were:

133.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
105.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
60.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune925.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 16.8b

localize24.0ms

Local error

Found 4 expressions with local error:

30.7b
(sqrt (* 2.0 (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))
0.9b
(- (sqrt (+ (* re re) (* im im))) re)
0.3b
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Counts
4 → 83
Calls

4 calls. Slowest were:

15.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
15.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series223.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

124.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
39.0ms
(- (sqrt (+ (* re re) (* im im))) re)
31.0ms
(sqrt (+ (* re re) (* im im)))
29.0ms
(sqrt (* 2.0 (* im im)))

simplify1.2s

Counts
81 → 95
Calls

81 calls. Slowest were:

216.0ms
(/ (* (* (sqrt (* 2.0 (* im im))) (sqrt (* 2.0 (* im im)))) (sqrt (* 2.0 (* im im)))) (* (* (sqrt (- (sqrt (+ (* re re) (* im im))) re)) (sqrt (- (sqrt (+ (* re re) (* im im))) re))) (sqrt (- (sqrt (+ (* re re) (* im im))) re))))
146.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
52.0ms
(sqrt (+ (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (+ (* re re) (* (sqrt (+ (* re re) (* im im))) re))))

prune1.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 11.9b

regimes980.0ms

Accuracy

54.7% (12.6b remaining)

Error of 22.4b against oracle of 9.8b and baseline of 37.5b

bsearch8.0ms