Average Error: 29.7 → 16.6
Time: 2.2s
Precision: 64
Internal Precision: 128
\[\sqrt{re \cdot re + im \cdot im}\]
\[\begin{array}{l} \mathbf{if}\;re \le -1.3034612690171742 \cdot 10^{+154}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le -5.536443801166738 \cdot 10^{-261}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{elif}\;re \le 2.727916884694162 \cdot 10^{-303}:\\ \;\;\;\;im\\ \mathbf{elif}\;re \le 3.0959742777573048 \cdot 10^{+147}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{else}:\\ \;\;\;\;re\\ \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 4 regimes
  2. if re < -1.3034612690171742e+154

    1. Initial program 59.4

      \[\sqrt{re \cdot re + im \cdot im}\]
    2. Taylor expanded around -inf 7.6

      \[\leadsto \color{blue}{-1 \cdot re}\]
    3. Simplified7.6

      \[\leadsto \color{blue}{-re}\]

    if -1.3034612690171742e+154 < re < -5.536443801166738e-261 or 2.727916884694162e-303 < re < 3.0959742777573048e+147

    1. Initial program 18.9

      \[\sqrt{re \cdot re + im \cdot im}\]

    if -5.536443801166738e-261 < re < 2.727916884694162e-303

    1. Initial program 31.2

      \[\sqrt{re \cdot re + im \cdot im}\]
    2. Taylor expanded around 0 31.3

      \[\leadsto \color{blue}{im}\]

    if 3.0959742777573048e+147 < re

    1. Initial program 57.9

      \[\sqrt{re \cdot re + im \cdot im}\]
    2. Taylor expanded around inf 7.7

      \[\leadsto \color{blue}{re}\]
  3. Recombined 4 regimes into one program.
  4. Final simplification16.6

    \[\leadsto \begin{array}{l} \mathbf{if}\;re \le -1.3034612690171742 \cdot 10^{+154}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le -5.536443801166738 \cdot 10^{-261}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{elif}\;re \le 2.727916884694162 \cdot 10^{-303}:\\ \;\;\;\;im\\ \mathbf{elif}\;re \le 3.0959742777573048 \cdot 10^{+147}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{else}:\\ \;\;\;\;re\\ \end{array}\]

Reproduce

herbie shell --seed 2019022 
(FPCore (re im)
  :name "math.abs on complex"
  (sqrt (+ (* re re) (* im im))))

Details

Time bar (total: 1.9s)Debug log

sample31.0ms

Algorithm
intervals
Results
20.0ms256×body80valid

simplify4.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
4.0ms
(sqrt (+ (* re re) (* im im)))

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.0b

localize10.0ms

Local error

Found 2 expressions with local error:

31.0b
(sqrt (+ (* re re) (* im im)))
0.0b
(+ (* re re) (* im im))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt
sqrt-prod
add-cube-cbrt
*-un-lft-identity
flip-+
add-exp-log
sqrt-div
add-cbrt-cube
flip3-+
pow1
pow1/2
sum-log
rem-sqrt-square
+-commutative
Counts
2 → 25
Calls
2 calls:
Slowest
2.0ms
(sqrt (+ (* re re) (* im im)))
2.0ms
(+ (* re re) (* im im))

series50.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
33.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(+ (* re re) (* im im))

simplify197.0ms

Counts
13 → 31
Calls
13 calls:
Slowest
136.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
38.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
5.0ms
(* (exp (* re re)) (exp (* im im)))
3.0ms
(+ (pow im 2) (pow re 2))
3.0ms
(sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))))

prune245.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 6.7b

localize4.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

prune9.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 6.7b

localize0.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

prune3.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 6.7b

localize0.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

prune1.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 6.7b

regimes277.0ms

Accuracy

59.5% (9.0b remaining)

Error of 16.6b against oracle of 7.6b and baseline of 29.7b

bsearch185.0ms

end0.0ms

sample824.0ms

Algorithm
intervals
Results
666.0ms8000×body80valid