Average Error: 37.5 → 26.7
Time: 18.5s
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}\;re \le -2.947661281951509 \cdot 10^{-279}:\\ \;\;\;\;\frac{\sqrt{\left(im \cdot 2.0\right) \cdot im}}{\sqrt{\sqrt{im \cdot im + re \cdot re} - re}} \cdot 0.5\\ \mathbf{elif}\;re \le 2.4967545228125466 \cdot 10^{-154}:\\ \;\;\;\;\sqrt{2.0 \cdot \left(re + im\right)} \cdot 0.5\\ \mathbf{elif}\;re \le 5.050847689368872 \cdot 10^{+115}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(re + \sqrt{\sqrt{im \cdot im + re \cdot re}} \cdot \sqrt{\sqrt{im \cdot im + re \cdot re}}\right) \cdot 2.0}\\ \mathbf{else}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(re + re\right) \cdot 2.0}\\ \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.7
Herbie26.7
\[\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 4 regimes
  2. if re < -2.947661281951509e-279

    1. Initial program 45.2

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

      \[\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/45.1

      \[\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-div45.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. Simplified34.3

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

    if -2.947661281951509e-279 < re < 2.4967545228125466e-154

    1. Initial program 28.7

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}\]
    2. Taylor expanded around 0 34.1

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

    if 2.4967545228125466e-154 < re < 5.050847689368872e+115

    1. Initial program 15.7

      \[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-sqrt15.7

      \[\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)}\]

    if 5.050847689368872e+115 < re

    1. Initial program 52.6

      \[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}\]
    2. Taylor expanded around inf 9.7

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;re \le -2.947661281951509 \cdot 10^{-279}:\\ \;\;\;\;\frac{\sqrt{\left(im \cdot 2.0\right) \cdot im}}{\sqrt{\sqrt{im \cdot im + re \cdot re} - re}} \cdot 0.5\\ \mathbf{elif}\;re \le 2.4967545228125466 \cdot 10^{-154}:\\ \;\;\;\;\sqrt{2.0 \cdot \left(re + im\right)} \cdot 0.5\\ \mathbf{elif}\;re \le 5.050847689368872 \cdot 10^{+115}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(re + \sqrt{\sqrt{im \cdot im + re \cdot re}} \cdot \sqrt{\sqrt{im \cdot im + re \cdot re}}\right) \cdot 2.0}\\ \mathbf{else}:\\ \;\;\;\;0.5 \cdot \sqrt{\left(re + re\right) \cdot 2.0}\\ \end{array}\]

Reproduce

herbie shell --seed 2019002 
(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: 17.1s)Debug log

sample109.0ms

Algorithm
intervals

simplify17.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

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

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.7b

localize43.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
0.2b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.1b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))

rewrite26.0ms

Algorithm
rewrite-expression-head
Counts
4 → 46
Calls

4 calls. Slowest were:

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

series194.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

100.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
41.0ms
(sqrt (+ (* re re) (* im im)))
38.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
15.0ms
(+ (* re re) (* im im))

simplify751.0ms

Counts
22 → 58
Calls

22 calls. Slowest were:

401.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))
140.0ms
(sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))
120.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune613.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.0b

localize26.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
7.7b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
0.6b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Counts
4 → 82
Calls

4 calls. Slowest were:

11.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
10.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
2.0ms
(sqrt (+ (* re re) (* im im)))

series126.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

38.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
31.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
30.0ms
(sqrt (+ (* re re) (* im im)))
26.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.5s

Counts
64 → 94
Calls

64 calls. Slowest were:

221.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)))))))
210.0ms
(* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
192.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (- (* re re) (* im im)))))

prune1.2s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.0b

localize18.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
0.4b
(* (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))) (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))
0.2b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Counts
4 → 79
Calls

4 calls. Slowest were:

23.0ms
(* (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))) (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))
4.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
4.0ms
(sqrt (+ (* re re) (* im im)))

series266.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

115.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
97.0ms
(* (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))) (sqrt (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))
30.0ms
(sqrt (+ (* re re) (* im im)))
23.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.7s

Counts
63 → 91
Calls

63 calls. Slowest were:

562.0ms
(* (sqrt (sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))) (sqrt (sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))))
443.0ms
(* (sqrt (sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))) (sqrt (sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))))
391.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))

prune1.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 16.0b

localize19.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
4 → 56
Calls

4 calls. Slowest were:

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

series113.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

32.0ms
(sqrt (+ (* re re) (* im im)))
30.0ms
(sqrt (+ (* re re) (* im im)))
29.0ms
(sqrt (+ (* re re) (* im im)))
22.0ms
(sqrt (+ (* re re) (* im im)))

simplify913.0ms

Counts
36 → 68
Calls

36 calls. Slowest were:

164.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
162.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
149.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.2s

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 16.0b

regimes726.0ms

Accuracy

54.3% (9.4b remaining)

Error of 26.7b against oracle of 17.2b and baseline of 37.9b

bsearch215.0ms

end0.0ms

sample3.0s

Algorithm
intervals