Details

Time bar (total: 20.3s)

sample190.0ms

Algorithm
intervals
Results
9.0ms29×body2560valid
8.0ms182×body80valid
3.0ms15×body1280valid
2.0msbody5120valid
2.0ms11×body640valid
1.0msbody320valid
0.0msbody160valid

simplify191.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
012324
119219
227219
335219
442219
544219
done44219

prune58.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.4b

localize22.0ms

Local error

Found 1 expressions with local error:

1.5b
(- (hypot re im) re)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
prod-diff
add-cube-cbrt
fma-neg add-log-exp
expm1-log1p-u pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log log1p-expm1-u flip-- distribute-lft-out-- difference-of-squares
Counts
1 → 28
Calls
1 calls:
11.0ms
(- (hypot re im) re)

series226.0ms

Counts
1 → 3
Calls
1 calls:
226.0ms
(- (hypot re im) re)

simplify4.7s

Counts
31 → 31
Iterations

Useful iterations: 5 (2.4s)

IterNodesCost
0617960
11306752
22375030
36195030
413494550
535694406
done51154406

prune208.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 15.2b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- (hypot re im) re))
0.5b
(* (sqrt (- (hypot re im) re)) (sqrt (- (hypot re im) re)))
1.5b
(- (hypot re im) re)
1.5b
(- (hypot re im) re)

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
47×*-un-lft-identity
35×sqrt-prod
27×add-cube-cbrt
20×pow1
18×prod-diff
14×sqrt-div
12×swap-sqr
sqrt-pow1 flip3-- pow1/2 flip-- distribute-lft-out--
associate-*r* associate-*l* add-log-exp
difference-of-squares
add-cbrt-cube fma-neg add-exp-log
pow-prod-up
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
pow-prod-down pow-sqr
sub-neg diff-log associate-*l/ associate-*r/
pow2 rem-sqrt-square rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 142
Calls
4 calls:
8.0ms
(sqrt (- (hypot re im) re))
48.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (- (hypot re im) re)))
10.0ms
(- (hypot re im) re)
10.0ms
(- (hypot re im) re)

series917.0ms

Counts
4 → 12
Calls
4 calls:
197.0ms
(sqrt (- (hypot re im) re))
102.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (- (hypot re im) re)))
87.0ms
(- (hypot re im) re)
531.0ms
(- (hypot re im) re)

simplify2.4s

Counts
154 → 154
Iterations

Useful iterations: done (2.4s)

IterNodesCost
015241766
132432050
270128485
3174528356
done500027371

prune764.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 15.2b

localize31.0ms

Local error

Found 1 expressions with local error:

18.1b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

series200.0ms

Counts
1 → 3
Calls
1 calls:
200.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

simplify4.3s

Counts
13 → 13
Iterations

Useful iterations: 4 (617.0ms)

IterNodesCost
0283975
1522558
21352118
34552118
414182038
549602038
done50002038

prune103.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 15.2b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re)))
0.5b
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))))
18.1b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))
18.1b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
21×sqrt-prod
20×pow1
13×*-un-lft-identity add-cube-cbrt
sqrt-pow1 pow1/2
swap-sqr
add-cbrt-cube associate-*r* associate-*l* add-exp-log
pow-prod-up
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr
fma-udef
pow2 rem-sqrt-square rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 86
Calls
4 calls:
2.0ms
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re)))
20.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))))
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

series843.0ms

Counts
4 → 12
Calls
4 calls:
270.0ms
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re)))
185.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))))
178.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))
209.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

simplify2.1s

Counts
98 → 98
Iterations

Useful iterations: done (2.1s)

IterNodesCost
09331792
120920247
246216805
3151716412
done500016237

prune558.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 15.2b

regimes159.0ms

Accuracy

0% (0.2b remaining)

Error of 13.3b against oracle of 13.1b and baseline of 13.3b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09219
111219
done11219

end0.0ms

sample2.0s

Algorithm
intervals
Results
849.0ms658×body2560valid
465.0ms6018×body80valid
230.0ms319×body5120valid
189.0ms503×body1280valid
64.0ms270×body640valid
26.0ms148×body320valid
10.0ms84×body160valid