Average Error: 29.8 → 0.1
Time: 39.9s
Precision: 64
Internal Precision: 4480
\[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{re \cdot re - im \cdot im} + re\right)}\]
↓
\[0.5 \cdot \sqrt{2.0 \cdot \left(\sqrt{\sqrt{re + im} \cdot \sqrt{re - im}} \cdot \sqrt{\sqrt{re + im} \cdot \sqrt{re - im}} + re\right)}\]

Error

Bits error versus re

Bits error versus im

Derivation

  1. Initial program 29.8

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

  3. Applied difference-of-squares29.8

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

  4. Applied sqrt-prod0.1

    \[\leadsto 0.5 \cdot \sqrt{2.0 \cdot \left(\color{blue}{\sqrt{re + im} \cdot \sqrt{re - im}} + re\right)}\]
  5. Using strategy rm

  6. Applied add-sqr-sqrt0.1

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

Runtime

Time bar (total: 39.9s)Debug logProfile

herbie shell --seed '#(1064397287 3527694221 3797617954 1138343853 2854031332 1153838279)' 
(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)))))