Average Error: 29.8 → 17.2
Time: 2.8s
Precision: 64
Internal Precision: 128
\[\sqrt{re \cdot re + im \cdot im}\]
\[\begin{array}{l} \mathbf{if}\;re \le -2.5610637130855064 \cdot 10^{+108}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le -1.5860187489394888 \cdot 10^{-287}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{elif}\;re \le 3.788519408795228 \cdot 10^{-242}:\\ \;\;\;\;im\\ \mathbf{elif}\;re \le 3.1963818951378107 \cdot 10^{+122}:\\ \;\;\;\;\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 < -2.5610637130855064e+108

    1. Initial program 49.1

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

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

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

    if -2.5610637130855064e+108 < re < -1.5860187489394888e-287 or 3.788519408795228e-242 < re < 3.1963818951378107e+122

    1. Initial program 19.3

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

    if -1.5860187489394888e-287 < re < 3.788519408795228e-242

    1. Initial program 31.5

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

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

    if 3.1963818951378107e+122 < re

    1. Initial program 51.6

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

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;re \le -2.5610637130855064 \cdot 10^{+108}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le -1.5860187489394888 \cdot 10^{-287}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{elif}\;re \le 3.788519408795228 \cdot 10^{-242}:\\ \;\;\;\;im\\ \mathbf{elif}\;re \le 3.1963818951378107 \cdot 10^{+122}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{else}:\\ \;\;\;\;re\\ \end{array}\]

Reproduce

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

Details

Time bar (total: 2.0s)Debug log

sample19.0ms

Algorithm
intervals

simplify2.0ms

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize21.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.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
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(+ (* re re) (* im im))

series39.0ms

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

simplify162.0ms

Counts
13 → 31
Calls
13 calls:
Slowest
103.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
31.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
5.0ms
(* (exp (* re re)) (exp (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
3.0ms
(sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))))

prune288.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 7.6b

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

prune4.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 7.6b

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

prune2.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 7.6b

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

prune0.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 7.6b

regimes370.0ms

Accuracy

56.9% (9.5b remaining)

Error of 17.2b against oracle of 7.7b and baseline of 29.8b

bsearch102.0ms

end0.0ms

sample947.0ms

Algorithm
intervals