Average Error: 29.7 → 16.4
Time: 2.6s
Precision: 64
Internal Precision: 128
\[\sqrt{re \cdot re + im \cdot im}\]
\[\begin{array}{l} \mathbf{if}\;re \le -2.660123464112083 \cdot 10^{+153}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le 7.265675422517705 \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 3 regimes
  2. if re < -2.660123464112083e+153

    1. Initial program 59.1

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

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

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

    if -2.660123464112083e+153 < re < 7.265675422517705e+147

    1. Initial program 19.5

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

    if 7.265675422517705e+147 < re

    1. Initial program 57.9

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

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;re \le -2.660123464112083 \cdot 10^{+153}:\\ \;\;\;\;-re\\ \mathbf{elif}\;re \le 7.265675422517705 \cdot 10^{+147}:\\ \;\;\;\;\sqrt{im \cdot im + re \cdot re}\\ \mathbf{else}:\\ \;\;\;\;re\\ \end{array}\]

Reproduce

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

Details

Time bar (total: 2.2s)Debug log

sample20.0ms

Algorithm
intervals
Results
256×(pre true 80)
256×(body real 80)

simplify2.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.4b

localize11.0ms

Local error

Found 1 expressions with local error:

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

rewrite2.0ms

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

series19.0ms

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

simplify210.0ms

Counts
9 → 17
Calls
9 calls:
Slowest
143.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
55.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
3.0ms
(sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))))
2.0ms
(sqrt (sqrt (+ (* re re) (* im im))))
2.0ms
(sqrt (+ (* re re) (* im im)))

prune119.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 8.9b

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

prune7.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 8.9b

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

prune4.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 8.9b

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: 8.9b

regimes367.0ms

Accuracy

59.9% (8.9b remaining)

Error of 16.4b against oracle of 7.5b and baseline of 29.7b

bsearch98.0ms

end0.0ms

sample1.3s

Algorithm
intervals
Results
8000×(pre true 80)
8000×(body real 80)