


Bits error versus re



Bits error versus im
Results
if re < -8.215736410361959e+156Initial program 59.4
Taylor expanded around -inf 7.2
Simplified7.2
if -8.215736410361959e+156 < re < 2.2296466947500767e+136Initial program 19.7
if 2.2296466947500767e+136 < re Initial program 55.1
rmApplied add-sqr-sqrt55.1
Applied sqrt-prod55.1
Taylor expanded around inf 8.1
Final simplification16.6
herbie shell --seed 2019021
(FPCore (re im)
:name "math.abs on complex"
(sqrt (+ (* re re) (* im im))))
Time bar (total: 4.8s)Debug log
| 16.0ms | 256× | body | 80 | valid |
| 4.0ms | (sqrt (+ (* re re) (* im im))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 27.4b
Found 2 expressions with local error:
| 27.4b | (sqrt (+ (* re re) (* im im))) |
| 0.0b | (+ (* re re) (* im im)) |
| 4× | add-log-exp |
| 4× | add-sqr-sqrt |
| 3× | sqrt-prod |
| 3× | add-cube-cbrt |
| 3× | *-un-lft-identity |
| 2× | flip-+ |
| 2× | add-exp-log |
| 2× | sqrt-div |
| 2× | add-cbrt-cube |
| 2× | flip3-+ |
| 2× | pow1 |
| 1× | pow1/2 |
| 1× | sum-log |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 4.0ms | (+ (* re re) (* im im)) |
| 3.0ms | (sqrt (+ (* re re) (* im im))) |
| 32.0ms | (sqrt (+ (* re re) (* im im))) |
| 21.0ms | (+ (* re re) (* im im)) |
| 125.0ms | (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) |
| 38.0ms | (sqrt (+ (pow (* re re) 3) (pow (* im im) 3))) |
| 5.0ms | (sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im))))) |
| 5.0ms | (sqrt (sqrt (+ (* re re) (* im im)))) |
| 5.0ms | (* (exp (* re re)) (exp (* im im))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 6.5b
Found 4 expressions with local error:
| 27.4b | (sqrt (+ (* re re) (* im im))) |
| 27.4b | (sqrt (+ (* re re) (* im im))) |
| 0.5b | (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) |
| 0.0b | (+ (* re re) (* im im)) |
| 28× | sqrt-div |
| 24× | sqrt-prod |
| 14× | add-sqr-sqrt |
| 12× | add-cube-cbrt |
| 12× | *-un-lft-identity |
| 9× | flip-+ |
| 9× | associate-*l* |
| 9× | associate-*r* |
| 9× | flip3-+ |
| 9× | pow1 |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | pow1/2 |
| 6× | add-cbrt-cube |
| 4× | frac-times |
| 2× | pow-prod-up |
| 2× | associate-*r/ |
| 2× | associate-*l/ |
| 2× | pow-prod-down |
| 2× | rem-sqrt-square |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | sqrt-unprod |
| 1× | pow-plus |
| 1× | rem-square-sqrt |
| 1× | sum-log |
| 1× | +-commutative |
| 1× | pow2 |
| 22.0ms | (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) |
| 5.0ms | (sqrt (+ (* re re) (* im im))) |
| 4.0ms | (+ (* re re) (* im im)) |
| 4.0ms | (sqrt (+ (* re re) (* im im))) |
| 32.0ms | (sqrt (+ (* re re) (* im im))) |
| 32.0ms | (sqrt (+ (* re re) (* im im))) |
| 23.0ms | (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) |
| 14.0ms | (+ (* re re) (* im im)) |
| 208.0ms | (* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (- (* re re) (* im im))))) |
| 207.0ms | (* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))))) |
| 175.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))))))) |
| 153.0ms | (* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im))))))) |
| 142.0ms | (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) |
5 alts after pruning (3 fresh and 2 done)
Merged error: 6.5b
Found 0 expressions with local error:
5 alts after pruning (2 fresh and 3 done)
Merged error: 6.5b
Found 0 expressions with local error:
5 alts after pruning (1 fresh and 4 done)
Merged error: 6.5b
57.1% (9.4b remaining)
Error of 16.6b against oracle of 7.2b and baseline of 29.2b
| 581.0ms | 8000× | body | 80 | valid |